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Abstract. The results in this paper are in a context of abstract ele- 
mentary classes identified by Shelah and Villaveces in which the amalga- 
mation property is not assumed. The long-term goal is to solve Shelah's 
Categoricity Conjecture in this context. Here we tackle a problem of 
Shelah and Villaveces by proving that in their context, the uniqueness 
of limit models follows from categoricity under the assumption that the 
subclass of amalgamation bases is closed under unions of bounded, -<jc- 
increasing chains. 



Introduction 

The origins of much of pure model theory can be traced back to Los' 
Conjecture |Loj . This conjecture was resolved by M. Morley in his Ph.D. 
thesis in 1962 |Molj . Morley then questioned the status of the conjecture 
for uncountable theories. Building on work of W. Marsh, F. Rowbottom 
and J. P. Ressayre, S. Shelah proved the statement for uncountable theories 
in 1970 |Sh31j . Out of Morley and Shelah's proofs the program of stability 
theory or classification theory evolved. 

While first-order logic has far reaching applications to other fields of math- 
ematics, there are several interesting frameworks which cannot be captured 
by first-order logic. A classification theory for non-elementary classes will 
open the door potentially to a multitude of applications of model theory to 
classical mathematics and provide insight into first-order model theory. 

Shelah posed a generalization of Los' Conjecture to L Wl rj clS £1 test ques- 
tion to measure progress in non-first-order model theory. Focus on non- 
elementary classes began to shift in the late seventies when Shelah, influ- 
enced by B. Jonsson's work in universal algebra (see jJolj . |Jo2j ^. identified 
the notion of abstract elementary class (A EC) to capture many non- first- 
order logics ISh 881 including L m)U > and L UJl>ul (Q l ). An abstract elementary 
class is a class of structures of the same similarity type endowed with a mor- 
phism satisfying natural properties such as closure under directed limits. 

Definition 0.1. K, is an abstract elementary class (AEC) iff K, is a class 
of models for some vocabulary which is denoted by L(JC), and the class is 
equipped with a partial order, ^ satisfying the following: 
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(1) Closure under isomorphisms. 

(a) For every M € K, and every L(/C)-structure N if M = N then 
N elC. 

(b) Let N 1 ,N 2 e)C and M u M 2 eK such that there exist ft:Ni = 
Mi (for I = 1,2) satisfying f\ C f 2 then Ni -<£ N 2 implies that 
Mi -< K M 2 . 

(2) ^a: refines the submodel relation. 

(3) If M , Mi < K N and M is a submodel of Mi, then M Mi. 

(4) (Downward Lowenheim-Skolem Axiom) There is a Lowenheim-Skolem 
number of /C, denoted LS(JC) which is the minimal k such that for 
every N € K, and every A C N, there exists M with A C M A" 
of cardinality k + |^4|. 

(5) If (Mj | i < S) is a -^-increasing an d chain of models in K, 

(a) U<5 M ^/C, 

(b) for every j < S, Mj -< K [] i<8 Mi and 

(c) if Mi ^k, N for every i < 5, then \J i<s Mi ^ K N. 

Definition 0.2. For M,N G fC a monomorphism / : M — > is called a 
-<iq- embedding or a -<jQ-mapping iff /[M] iV. 

Notation 0.3. We write /C M := {M G /C | ||M|| = fi}. 

Remark 0.4. The Hanf number of /C will be formally defined in Definition 
II.3.81 It is bounded by *2, 22 ls(k) , + ■ 

Shelah extended his categoricity conjecture for L Wl)W -theories in the fol- 
lowing form in |Sh 702j . see also |Shcj : 

Conjecture 0.5 (Shelah's Categoricity Conjecture). Let K, be an abstract 
elementary class. If tC is categorical in some A > Hanf (AC), then for every 
(i > Hanf(/C), K, is categorical in /i. 

Definition 0.6. We say K, is categorical in A whenever there exists exactly 
one model in /C of cardinality A up to isomorphism. 

Despite the existence of over 1000 published pages of partial results to- 
wards this conjecture, it remains open. Since the mid-eighties, model theo- 
rists have approached Shelah's conjecture from two different directions (see 
|Grlj for a short history). Shelah, M. Makkai and O. Kolman attacked the 
conjecture with set theoretic assumptions |MaShj . |KoShj . |Sh 472j . On the 
other hand, Shelah also looked at the conjecture under model theoretic as- 
sumptions in Sh 394j, |Sh 576j and |Sh 600j . The approach of Shelah and 
A. Villaveces in |ShVilj involved a balance between set theoretic and model 
theoretic assumptions. This paper further investigates the context of jShVilj 
which we delineate here: 

Assumption 0.7. (1) 1C is an AEC with no maximal models with re- 
spect to the relation -<jc, 
(2) K, is categorical in some fixed A > Hanf (AT), 
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(3) GCH holds and 

(4) a form of the weak diamond holds, namely 3>^+ {S^,-.) holds for 
every [i with fi < A (see Definition II.3.2|) . 

The purpose of ShVil was to begin investigating the conjecture that the 
amalgamation property follows from categoricity in a large enough cardinal- 
ity. All of the other attempts to prove Conjecture 10.51 have made use of the 
assumption of the amalgamation property which is a sufficient condition to 
define a reasonable notion of (Galois)-type (see Section P). 

Definition 0.8. Let IC be an abstract elementary class and [i a cardinal 
> LS(/C). 

(1) We say that M € fC^ is an amalgamation base if for every N\, N 2 £ 
JC/j, and gi : M —> Ni for {i = 1,2), there are ^-embeddings 
(i = 1, 2) and a model iV such that the following diagram commutes: 



91 



h 



M N 2 

(2) An abstract elementary class IC satisfies the amalgamation property 
iff every M € IC is an amalgamation base. 

(3) We write K, am for the class of amalgamation bases which are in 
IC. We also use /C^ m to denote the class of amalgamation bases of 
cardinality /i. 

Remark 0.9. (1) The definition of amalgamation base varies across the 
literature. Our definition of amalgamation base is weaker than an 
alternative formulation which does not put any restriction on the 
cardinality of A^i and Under the assumption of the amalgama- 
tion property, these definitions are known to be equivalent. However, 
in this context where the amalgamation property is not assumed, we 
cannot guarantee the existence of the stronger form of amalgamation 
bases. 

(2) We get an equivalent definition of amalgamation base, if we addi- 
tionally require that gi \ M = idu for i = 1,2, in the definition 
above. See IGr2l for details. 



It is conjectured that categoricity in a large enough cardinality implies the 
amalgamation property. However, there are examples of abstract elemen- 
tary classes which are categorical in u successive cardinals, but fail to have 
the amalgamation property in larger cardinalities HrSh , ShVi2 . Shelah 
constructs an abstract elementary class whose models are bipartite random 
graphs. Models of cardinality in this class witness the failure of amalga- 
mation. Intriguingly, under the assumption of Martin's Axiom, this class of 
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bipartite graphs is categorical in No an d On the other hand, if one as- 
sumes a version of the weak diamond, Shelah proves that categoricity in 
and Ni implies amalgamation in ( Sh SHj or see |Grl| for an exposition). 
There are other natural examples of abstract elementary classes which do 
not satisfy the amalgamation property but are unstable such as the class of 
locally finite groups |Haj . 

Limited progress has been made to prove that amalgamation follows from 
categoricity. Kolman and Shelah manage to prove this for AECs that can be 
axiomatized by a L KtLU sentence with k a measurable cardinal |KoShj . They 
first introduce limit models as a substitute for saturated models, and then 
prove the uniqueness of limit models (see Definition II.2.7|) . 

To better understand the relationship between the amalgamation prop- 
erty, categoricity and the uniqueness of limit models, consider the questions 
of uniqueness and existence of limit models in classes which satisfy the amal- 
gamation property, but not are not necessarily categorical: 

Remark 0.10. Even under the amalgamation property, the uniqueness and 
existence of limit models do not come for free. The existence requires sta- 
bility (see |Sh 600j or |GrVaj ) . The question of uniqueness of limit models 
is tied into (super)stability as well. Even in first-order logic, the unique- 
ness of limit models fails for un-superstable theories (see |GrVa| or |Sh 394j 
for examples). The uniqueness of limit models has been proven in AECs 
under the assumption of categoricity f |KoSh| . |Sh 394j . and here, Theorem 
III.9.1|) . Recently Grossberg, VanDieren and Villaveces identified sufficient 
conditions (which are consequences of superstability) for the uniqueness of 
limit models in classes with the amalgamation property Gr VaVij . 

The motivation for this paper is to elaborate on recent work of Shelah 
and Villaveces in which they strive to prove under weaker assumptions than 
Kolman and Shelah that the amalgamation property follows from categoric- 
ity above the Hanf number. The first step in proving amalgamation is to 
show the uniqueness of limit models. 

The uniqueness of limit models under Assumption 10.71 generalizes Theo- 
rem 6.5 of jSh 394j where Shelah assumes the full amalgamation property. 
The amalgamation property is used in |Sh 3 94 in several forms including the 
fact that saturated models are model homogeneous and that all reducts of 
Ehrenfeucht-Mostowski models are amalgamation bases. Shelah then uses 
the uniqueness of limit models to prove that the union of a chain of /> 
saturated models is /i-saturated, provided that the chain is of length < fi + . 
This is one of the main steps in proving a downward categoricity transfer 
theorem for classes with the amalgamation property. 

In the Fall of 1999, we identified several problems with Shelah and Villave- 
ces' proof of the uniqueness of limit models from |ShVilj . After two years of 
correspondence, Shelah and Villaveces conceded that they were not able to 
resolve these problems. While these issues are undertaken in this paper, to 
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date the proof of the uniqueness of limit models has resisted a complete so- 
lution under Assumption 10 . 71 After presenting a partial solution (Theorem 
III.9.1JI of the uniqueness of limit models and discussing this with Shelah at 
a Mid- Atlantic Mathematical Logic Seminar in the Fall of 2001, we were not 
able to remove the extra hypothesis. The extra hypothesis was weakened in 
|Vaj . This paper provides a complete proof of an intermediate uniqueness 
result patching a gap that was found in |Vaj in the Fall of 2002. The partial 
solution to the uniqueness of limit models described here is in the context 
identified in [ShVilj (Assumption 10. 7j) under the hypothesis: 

Hypothesis 1: Every continuous tower inside £ has an amalgamable 
extension inside <£ (see Sections |2] and [S] for the definitions). 

Remark 0.11. The model <t in Hypothesis 1 is not the usual monster 
model. It is a weak substitute for the monster model and is introduced 
in Section |2J Monster models, as we know them in first-order logic, are 
model homogeneous. In the absence of the amalgamation property, model 
homogeneous models may not exist. 

In the context of jShVilj . Hypothesis 1 is a consequence of the more 
natural Hypothesis 2 (see Section ITU)) . 

Hypothesis 2: For fj, < A, the class of amalgamation bases of cardi- 
nality fj, (denoted by /C^ m ) is closed under unions of -^-increasing 
chains of length < fj> + . 

It seems reasonable to consider a weakening of Grossberg's Intermediate 
Categoricity Conjecture which captures Hypothesis 2: 

Conjecture 0.12. Let K, be an AEC. If there exists a A > Hanf(/C) such 
that fC is categorical in A, then /CJf 1 is closed under unions of length < fi + 
for all \x with LS(fC) < fj, < A. 

Although Theorem 1.11 of Chapter 4 in |Sh 300j addresses a similar prob- 
lem to Hypothesis 2, this statement may be too ambitious to prove. An 
alternative hypothesis which also implies Hypothesis 1 is 

Hypothesis 3: The union of a ^-increasing chain of length < fi + of 
limit models of cardinality fi is a limit model. 

Hypothesis 3 may be more approachable as it is a relative of the first- 
order consequence of superstability that the union of a -^-increasing chain 
of K(T)-many saturated models is saturated. 

Hypothesis 1 has relatives in the literature as well. Indeed in |Sh 88) 
where the amalgamation property is not assumed, Shelah identifies the link 
between the existence of maximal elements of /C^ Q (a specialization of towers 
of length 1) and 2 Nl non-isomorphic models in Ni. 

We thank R. Grossberg for his kind and generous guidance on Chapter II 
of the Ph.D. thesis |Vaj on which this paper is based. We are indebted to J. 
Baldwin for his unending dedication to improving the clarity and correctness 
of this paper and for chairing the thesis examination committee for |Vaj . A. 
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Villaveces' comments and discussions on this paper and on |Vaj were invalu- 
able. Additionally, we express our gratitude to the referee whose patience 
and comments contributed to a much needed revision of the original work. 

This paper is divided into 3 parts outlined below. 
Part I. The first part summarizes the necessary definitions and background 
material. It also includes some new results on /x-splitting. 

^ Galois- types 

32 Limit Models 

33] Limit Models are Amalgamation Bases 
31 //-Splitting 

33 Towers 

Part II. Here we provide a complete proof of the uniqueness of limit models 
under Hypothesis 1 and Assumption 10.71 

3H1 Relatively Full Towers 
33 Continuous <° -Extensions 
3H1 Refined Orderings on Towers 
3ID Uniqueness of Limit Models 

Part III. In this part of the paper we include a partial result in the direction 
of Hypothesis 1 and discuss reduced towers. 

< jl()l <^ Q -Extension Property for Nice Towers 
Hill Reduced Towers 



Part I. Preliminaries 

Throughout this paper, unless otherwise stated, we will make Assumption 
10.71 and /j, will be a cardinal satisfying LS{K) < fi < A where A is the 
categoricity cardinal. 

We introduce the necessary definitions and background from |ShVil| . The 
reader familiar with |ShVil| may skim through Section |2] where the monster 
model is introduced and then proceed to Section H which includes some new 
results on /x-splitting. 

1. Galois-types 

In this section we discuss problems that arise when working without the 
amalgamation property in AECs. The first obstacle is to identify a reason- 
able notion of type. Because of the category-theoretic definition of abstract 
elementary classes, the first-order notion of formulas and types cannot be 
applied. To overcome this barrier, Shelah has suggested identifying types, 
not with formulas, but with the orbit of an element under the group of au- 
tomorphisms fixing a given structure. In order to carry out this definition 
of type, the following binary relation E must be an equivalence relation on 
triples (a, M, N). In order to avoid confusing this new notion of "type" with 
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the conventional one (i.e. set of formulas) we will follow |(tit| and |(irr2j and 
introduce it below under the name of Galois-type. 

Definition 1.1.1. For triples (a u M h Ni) where a; G N t and Mi < K N t G K 

for I = 1, 2, we define a binary relation E as follows: (ai, Mi, Ni)E(a 2 , M 2 , N 2 ) 
iff M := Mi = M2 and there exists N G /C and -<£- ma PPi n g s /i,/2 such 
that /, : JV { -»■ N and /, f M = ufo for Z = 1, 2 and /i(a x ) = f 2 (a 2 ): 



id 

M 



id 



N 



h 
N 2 



To prove that £7 is an equivalence relation (more specifically, that is 
transitive), we need to restrict ourselves to amalgamation bases. 

Remark 1.1.2. E is an equivalence relation on the set of triples of the 
form (a, M, N) where M < K N, a G N and M, N G /C^ m for fixed fjt > 
LS(IC). To see that E is transitive, consider (a\, M, Ni)E(a 2 , M, N 2 ) and 
(02,M,JV 2 )£;(a3,M,iV3) where M,N U N 2 ,N 3 G ££ m - Let N lj2 and /1, / 2 
be such that /1 : Aq -> Aq >2 ; f 2 : N 2 ^ Aq j2 and /1 [ M = / 2 f M = id M 
with = /2(a 2 ). Similarly define # 2 , 53 and iV 2i 3 with g 2 (a 2 ) = 33(^3)- 

By the Downward Lowenheim-Skolem Axiom, we may assume that Aq j2 and 
iV 2j 3 have cardinality [i. Consider the following diagram of this situation. 



id 



M ■ 



id 



id 



N 2 



92 



N 3 



93 



N 2 , 



Since N 2 was chosen to be an amalgamation base, we can amalgamate 
Aq j2 and -/V 2j 3 over N 2 with mappings hi and h 3 and an amalgam N* giving 
us the following diagram: 




N 3 — - iV 2 ,3 



8 



MONICA VANDIEREN 



Notice that h\(fi(ai)) = ^3(53(03))- Thus hi o f± and h% o g 3 witness that 
(ai,M,Ni)E(a3,M,N 3 ). 

Remark 1.1.3 (Invariance) . If M is an amalgamation base and / is an 
-^-embedding, then f(M) is an amalgamation base. 

In AECs with the amalgamation property, we are often limited to speak 
of types only over models. Here we are further restricted to deal with types 
only over models which are amalgamation bases. 

Definition 1.1.4. Let n > LS{K) be given. 

(1) For M, N G /C£ m with M < K N and a G w> \ N\, the Galois-type of a 
in N over M, written ga-tp(a/M, N), is defined to be (a, M, N)/E. 

(2) For M G /C^ m , 

ga-S^M) := {ga-tp(a/M, N) \ M < K N £ K. a ™, a G N}. 

(3) We say p € ga-S(M) is realized in M' whenever M -<jq M' and there 
exist a G M' and N € K a ™ such that p = (a, M, N)/E. 

(4) For M' G /C^ m with M -< K M' and q = ga-tp (a/M', N) G ga-S(M'), 
we define the restriction of q to M as q \ M := ga-tp (a/M,N). 

(5) For M' G /C^ m with M M', we say that q G ga-S(M') extends 
pGga-S(M) iSq\ M =p. 

(6) p G ga-S(M) is said to be non-algebraic if no a G M realizes p. 

Notation 1.1.5. We will often abbreviate a Galois-type, ga-tp(a/M, N) as 
ga-tp (a/M), when the role of N is not crucial or is clear. This occurs mostly 
when we are working inside of a fixed structure £, which we define in Section 

HI 

Fact 1.1.6 (see |Gr2| ). When K, = Mod(T) for T a complete first-order 
theory, the above definition of ga-tp (a/M, N) coincides with the classical 
first-order definition where c and a have the same type over M iff for every 
first-order formula f(x, b) with parameters b from M , 

N^<p(c,b) iff N \= ip(a, b). 

We will now define Galois-stability in an analogous way: 

Definition 1.1.7. We say that fC is Galois-stable in [i if for every M G /C^ m , 
Iga-S^M)! =ii. 

Fact 1.1.8 (Fact 2.1.3 of |ShVilj ). If K, is categorical in \, then for every 
fi < X, we have that /C is Galois-stable in fi. 

By combining results from jShVilj . |GrVa| and [BaKuVaj it is possible 
to improve this to conclude Galois-stability in some cardinals > A, but it 
remains open whether or not in AECs categoricity implies Galois-stability 
in all cardinalities above LS(fC). 
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Definition 1.1.9. Let [i > LS(fC), M is said to be [i-saturated if for every 
N -</c M with Af € /C<™ and every Galois-type p over N, we have that p is 
realized in M. 

The following fact is proved by showing the equivalence of model homo- 
geneous models and saturated models in classes which satisfy the amalga- 
mation property |Sh 576j . 

Fact 1. 1.10. Suppose that K, satisfies the amalgamation property. If M\ 
and M2 E /C„ are ^.-saturated and there exists N -<£ M\, M2 with N G IC <tl , 
then Mi = M 2 . 

Since we will be working in a context where the amalgamation property is 
not assumed, we do not have the uniqueness of saturated models at hand. In 
fact even the existence of saturated models is questionable. The purpose of 
this paper is to identify a suitable substitute for saturation that is unique up 
to isomorphism in every cardinality. The candidate is limit model discussed 
in the following section. Later we will give an alternative characterization 
of limit models as the union of a relatively full tower (see Section EJ) . This 
characterization plays the role of F"-saturated models from first-order model 
theory (see Chapter IV of |Shcj ). 

2. Limit Models 

In this section we define limit models and discuss their uniqueness and 
existence. A local substitute for the monster model is also introduced. 

We begin with universal extensions which are central in the definition of 
limit models. A universal extension captures some properties of saturated 
models without referring explicitly to types. The notion of universality over 
countable models was first analyzed by Shelah in Theorem 1.4(3) of |Sh 87aj . 

Definition 1.2.1. (1) Let k be a cardinal > LS{K,). We say that A" 
is K-universal over M iff for every M' E 1C K with M -<]q M' there 
exists a ^^-embedding g : M' — > N such that g \ M = id,M- 



M' 




M—r^N 

id 

(2) We say A^ is universal over M or A^ is a universal extension of M 
iff A^ is ||M||-universal over M. 

Notation 1.2.2. In diagrams, we will indicate that A^ is universal over M, 

by writing M = > N ■ 

Remark 1.2.3. Notice that the definition of A^ universal over M requires 
all extensions of M of cardinality ||M|| to be embeddable into N. First-order 
variants of this definition in the literature often involve ||M|| < ||Af||. We 
will be considering the case when ||M|| = ||A^||. 
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Remark 1.2.4. Suppose that T is a first-order complete theory that is 
stable in some regular [i. Then every model M of T of cardinality \x has an 
elementary extension N of cardinality fi which is universal over M. To see 
this, define an elementary-increasing and continuous chain of models of T 
of cardinality (JVj | i < n) such that realizes all types over iVj. Let 
N = Ui<u-^«- By a back-and-forth construction, one can show that N is 
universal over M. 

The existence of universal extensions in AECs follows from categoricity 
in A and GCH or categoricity and uses the presentation of the model of 
cardinality A as a reduct of an EM-model. 

Fact 1.2.5 (Theorem 1.3.1 from [ShVil] ). Let fi be such that LSQC) < fi< 
A. Then every element o//C^ m has a universal extension in /C^ m . 

Another existence result that does not use GCH or categoricity can be 
proved under the assumption of Galois-stability and the amalgamation prop- 
erty C |Sh 600| or see |GrVaj for a proof). 

Notice that the following observation asserts that it is unreasonable to 
prove a stronger existence statement than Fact II. 2. 51 without having proved 
the amalgamation property. 

Proposition 1.2.6. If M E Kn has a universal extension, then M is an 
amalgamation base. 

We can now define the principal concept of this paper: 

Definition 1.2.7. For M',M G K,^ and a a limit ordinal with a < fi + , we 
say that M' is a ((J.,o~) -limit over M iff there exists a ^^-increasing and 
continuous sequence of models (Mj G K.^ \ i < a) such that 

(1) M = M , 

(2) M' = U< CT M l 

(3) for i < a, Mi is an amalgamation base and 

(4) Mj + i is universal over Mj. 

Remark 1.2.8. (1) Notice that in Definition ILTTl for i < a and i a 
limit ordinal, Mj is a (fi, z)-limit model. 
(2) Notice that Condition (gj) implies Condition © of Definition II. 2. 71 
In our constructions, since the question of whether a particular 
model is an amalgamation base becomes crucial, we choose to list 
this clS cl separate condition. 

Definition 1.2.9. We say that M' is a (fi, a) -limit iff there is some M E JC 
such that M' is a (fj,, u)-limit over M. 

While limit models were used is jKoShj and |Sh 394] . their use extends 
to other contexts. There is evidence that the uniqueness of limit models 
provides a basis for the development of a notion of non-forking and a stability 
theory for abstract elementary classes. Limit models are used in |GrVaj 
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to develop the notion of non-splitting in tame, Galois-stable AECs. The 
uniqueness of limit models implies the existence of superlimits in [HE 576 . 
Additionally, in jSh 60D| the uniqueness of limit models appears as an axiom 
for good frames and the limit models are closely related to brimmed- models. 
In all of these applications, limit models provide a substitute for Galois- 
saturated models. 

By repeated applications of Fact II. 2. 5l the existence of (/j,, w)-limit models 
can be proved: 

Fact 1.2.10 (Theorem 1.3.1 from |ShVilj ). Let n be a cardinal such that 
fi < A. For every M £ /C° m ; there is a (fj,,u>) -limit over M. 

In order to extend this argument further to yield the existence of (/i, a)- 
limits for arbitrary limit ordinals a < we need to be able to verify that 
limit models are in fact amalgamation bases. We will examine this in Section 
® 

While the existence of limit models can be derived from the categoricity 
and weak diamond assumptions, the uniqueness of limit models is more 
difficult. Here we recall two easy uniqueness facts which state that limit 
models of the same length are isomorphic. They are proved using the natural 
back-and-forth construction of an isomorphism. 

Fact 1.2.11 (Fact 1.3.6 from jShVilj l. Let n > LS(K) and a < fi + . If Mi 

and M2 are (/i, a) -limits over M , then there exists an isomorphism g : Mi — » 
M2 such that g \ M = idu- Moreover if Mi is a (/x, a) -limit over Mq; Ni 
is a (n, a) -limit over Nq and g : Mq = Nq, then there exists a -<fc-mapping, 
g, extending g such that g : Mi = N\. 



Mi 

A 

id 

M 



id 

-N 



Fact 1.2.12 (Fact 1.3.7 from [ShVilj ). Let [i be a cardinal and a a limit or- 
dinal with a < [i + < A. If M is a (//, a) -limit model, then M is a (/i, c/(cr))- 
limit model. 

A more challenging uniqueness question is to prove that two limit models 
of different lengths (oi ^ 02) are isomorphic: 

Conjecture 1.2.13. Suppose that K, is categorical in some A > Hanf (JC) and 
[i is a cardinal with LS(IC) < [i < A. Let a\ and a<i be limit ordinals < 
Suppose Mi and M2 are (p,o~i)- and (//, 02) -limits over M, respectively. 
Then Mi is isomorphic to M2 over M . 



The main result of this paper, Theorem III.9.H is a solution to this con- 
jecture under Assumption 10.71 and Hypothesis 1. 
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We will need one more notion of limit model, which will later serve as 
a substitute for a monster model. This is a natural extension of the limit 
models already defined: 

Definition 1.2.14. Let \x be a cardinal < A, we say that M is a 
limit over M iff there exists a -^-increasing an d continuous chain of models 
{Mi € K?™ \i < fj,+) such that M = M, \J i<fJi + Mi = M, and for i < 
Mi + \ is universal over Mj. 

Remark 1.2.15. While it is known that in our context (/i, #)-limit models 
are amalgamation bases when 9 < it is open whether or not 
limits are amalgamation bases. To avoid confusion between these two con- 
cepts of limit models, we will denote (/i, / u + )-limit models with a " above 
the model's name (i.e. M). Later we will avoid this confusion by fixing a 
(/i, /i + )-limit model and denoting it by £, since it will substitute the usual 
notion of a monster model. 

The existence of (/i, /i + )-limit models follows from the fact that (fJ-,0)- 
limit models are amalgamation bases when 9 < /i + , see Corollary II.3.14I 
The uniqueness of (/x, /x + )-limit models (Proposition II.2.20|) can be shown 
using an easy back-and-forth construction as in the proof of Fact II. 2.111 

The following theorem indicates that (/i, ix + )-limits provide some level of 
homogeneity. First we recall an exercise regarding amalgamation. 

Remark 1.2.16. Suppose that Mq, M\ and M2 can be amalgamated, then 
by renaming elements, we can choose the amalgam to be a ^^-extension of 
M 2 . 

Theorem 1.2.17. If M is a (p,, fj J + )-limit, then for every N -<jq M with 
N € /C^ m ; we have that M is universal over N. Moreover, M is a 
limit over N . 

Proof. Suppose that M is a (/i, // + )-limit model and N -<ic M is such that 
N € /C^ m . Let N' be an extension of N of cardinality fx. Let (Mj | i < 
witness that M is a (tx, /i + )-limit model. Since iV has cardinality /x, there 
exists i < such that N -<jq Mj. Since N is an amalgamation base, we 
can amalgamate M, and N' over N with amalgam M' £ K,^. By Remark 
II. 2. 161 we may assume that Mi -<£ 



N' 



N 



id 



M' 



id 



Mi 



Since M^ + i is universal over Mi, there is g : M' — > Mj + i such that 
I" Mj = iciMi • Then 50/1 give us the desired mapping from N' into M over 
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N. 



N'- 

id 

N- 



id 



M' 

id 

M,;, 



id 



i+l 



Remark 1.2.18. If N is not an amalgamation base, then there are no 
universal models over N. 

It is immediate that (£ realizes many types: 

Corollary 1.2.19. For every M € /C^ m with M -< K €, we have that £ is 
saturated over M . 

Corollary 1.2.20. Suppose Mi and M2 are (/x, /x + ) -limits over M\,M2 £ 
/C^ m , respectively. If there exists an isomorphism h : Mi = M2, then h can 
be extended to an isomorphism g : M\ = M<i- 

Since (/x, /i + )-limit models are unique and are universal over all amalga- 
mation bases of cardinality //, they are in some sense homogeneous. We will 
see that if M is a (/x, /x+)-limit model and ga-tp(a/M, M) = ga-tp(6/M, M), 
then there is an automorphism / of M fixing M such that f{a) = b (Corol- 
larv ll.2.25|) . In some ways, (/x, /i + )-limit models behave like monster models 
in first-order logic if we restrict ourselves to amalgamation bases and models 
of cardinality /x. This justifies the following notation. 

Notation 1.2.21. We fix a cardinal \x with LS{1C) < /x < A and a (/x,/x + )- 
limit model and denote it by £. For M £ we abbreviate 

{/ I / is an automorphism of <£ with / \ M = i4m} 

by Aut M (£)- 

While it is customary to work entirely inside of a fixed monster model £ 
in first-order logic, we will sometime need to consider structures outside of 
<£ since we do not have the full power of model homogeneity in this context. 

We now recall a result from [ShVilj which will be used in our proof of 
Corollary II. 2. 251 Although Shelah and Villaveces work without the amalga- 
mation property as an assumption, using weak diamond they prove a weak 
amalgamation property, which they refer to as density of amalgamation 
bases. 

Fact 1.2.22 (Theorem 1.2.4 from |ShVilj ). Every M € /C<a has a proper 
K-extension of the same cardinality which is an amalgamation base. 

We can now improve Fact ll.2.5l slightly. This improvement is used through- 
out this paper. 
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Lemma 1.2.23. For every fi with LS{K) < ft < X, if M G K a ™ , N G K 

and a G M+> [ N\ are such that M ^ N, then there exists M a G ICjf 1 such 
that M a is universal over M and M |J a C M a . 

Proof. By Axiom |I] of AEC, we can find M' N of cardinality fi con- 
taining M |J a. Applying Fact II. 2. 221 there exists an amalgamation base of 
cardinality fi, say M", extending M'. By Fact 11.2,51 we can find a universal 
extension of M" of cardinality fx, say M a . 

Notice that M a is also universal over M. Why? Suppose M* is an 
extension of M of cardinality [i. Since M is an amalgamation base we 
can amalgamate M" and M* over M. WLOG we may assume that the 
amalgam, M**, is an extension of M" of cardinality \x and a -^-mapping 
/* : M* — > M** with /* \ M = id M . 



M* >» M** 




Now, since M a is universal over M" , there exists a -^-mapping g such 
that 5 : M** -> M s with g [ M" = id A /». Notice that 50/* gives us the 
desired mapping of M* into M a . 

H 

Notice that Lemma II.2.23I is a step closer to proving that )C am satisfies 
Axiom 0] of the definition of AEC as it gives a weak downward Lowenheim- 
Skolem property. It is an open question whether or not JC am is an AEC 1 . 

An alternative version of Lemma II. 2. 231 gives us 

Lemma 1.2.24. Given amalgamation bases of cardinality [i, M\ and Mi- 
If M\,M<i -<k. then there exists an amalgamation base M' -<£ £ of cardi- 
nality fx that is universal over both Mi and Mi- 
Proof. Let (M- I i < witness that £ is a (/i, /i + )-limit model. Then 
there exists i < n + such that M\,Mi -<£ ML Notice that by choice of the 
sequence (Mj | j < we have that M' i+1 is universal over M[. Thus, 
using the assumption that M\ and M2 are amalgamation bases, M' i+1 is 
universal over M\ and M%. H 

The following is a corollary of Theorem II 1 2 . 1 71 and justifies our choice of 
notation for (/x, /i + )-limit models. 

Corollary 1.2.25. If ga-tp(a/M, C) = ga-tp(6/M, £) ; i/ien f/iere is an au- 
tomorphism f of €. fixing M such that f(a) = b. 



The main difficulty is Axiom 
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Proof. Suppose that ga-tp (o/M, <£) = ga-tp(6/M, <£). By Theorem 0171 £ 
is a (^i, /i + )-limit over M. Let (Mi £ /C* m | i < witness this. There 
exists an i < /x + such that a,b £ Mj. Denote Mj by both M a and M;,. By 
definition of types, there is a model N of cardinality /i and -^-mappings 
<7, /i such that g(a) = h(b) and the following diagram commutes: 



M 



id 



N 
h 



Notice that €. is universal over M b . So there is a -<fc-mapping, /' : N 
such that the following diagram commutes: 



id 



M 



id 



N 



M b 




■id 



Consider /' o g. Notice that it is a partial automorphism with domain 
M a . By Corollary II. 2. 201 applied to /' o g(M a ) and M a , the mapping fog 
can be extended to an automorphism of £, call such an extension /. Then, 
f \ M = ioIm and /(a) = /' o g{a) = f'(h(b)) = b, as required. H 



3. Limit Models are Amalgamation Bases 

While Fact II . 2 .221 asserts the existence of amalgamation bases, it is useful 
to identify what other features are sufficient for a model to be an amalgama- 
tion base. Makkai and Shelah were able to prove that all existentially closed 
models are amalgamation bases for L KU theories with n above a strongly 
compact cardinal (Corollary 1.6 of |MaShj ) . Kolman and Shelah identified a 
concept called niceness which implied amalgamation in categorical L K ^ the- 
ories with k above a measurable cardinal. (Note: Their notion of niceness is 
not related to the notion of nice towers appearing in Section |SJ) . They then 
showed that every model of cardinality < A was nice (see |KoShj ). These 
results relied heavily on set theoretic assumptions. 

In a more general context, Shelah and Villaveces state that every limit 
model is an amalgamation base (Fact 1.3.10 of |ShVilj ). using O^+OS'^a)- 
For completeness, we provide a proof that every (/i, #)-limit model with 9 < 
fi + is an amalgamation base under a weaker version of diamond (3>^+ OS^q^))- 
This is the content of Theorem II. 3. 131 

Let us first recall the set theoretic and model theoretic machinery neces- 
sary for the proof. 
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Definition 1.3.1. Let 9 be a regular ordinal < We denote 

S% + ■= { a < y+ | cf(a) = 9}. 

The ^-principle defined next is known as Devlin and Shelah's weak dia- 
mond [DSj . 

Definition 1.3.2. For \i a cardinal and S C ^ + a stationary set, the weak 
diamond, denoted by <£ M +(S) , is said to hold iff for all F : fl+> 2 — > 2 there 
exists g : /i + — » 2 such that for every / : /j + — > 2 the set 

{5 E S | F(f \ 5) = g(5)} is stationary. 

We will be using a consequence of < I ) At +(5'), called ©^+(5) (see |Gr2| ). 

Definition 1.3.3. For \x a cardinal S C /i+ a stationary set, M +(5) is said 
to hold if and only if for all families of functions 

{fr, : V € M+ 2 where f v :fi + ^ fi + } 

and for every club C C there exist r/ ^ z/ € M+ 2 and there exists a 
(5 G C n S such that 

(1) 77 r* = "r*, 

(2) /„ r S = /„ \ 6 and 

(3) 7,{S)±V{S). 

The relative strength of these principles is provided below. See t Gr2j for 
details. 

Fact 1.3.4. For S a stationary subset of /i + , O^+iS) ==>• $^+(5) ==> 

For most regular 9 < fi + , Fact II. 3. 11 and the following imply that <3?^+ (Sg ) 
follows from GCH: 

Fact 1.3.5 ( |Gy| for fi regular and Sh 108 for \i singular). For every fi > Ni, 
GCH =^> 0fi+(S) where S = S$ for any regular 9 ^ cf(/i). 

Thus, from GCH and $^+0Srf(u)) we nave that ^^+{Sq ) holds for every 
regular 9 < 

In addition to the weak diamond, we will be using Ehrenfeucht-Mostowski 
models. Let us recall some facts here. 

The following gives a characterization of AECs as PC-classes. Fact II. 3. 71 
is often referred to as Shelah's Presentation Theorem. 

Definition 1.3.6. A class K, of structures is called a PC-class if there exists 
a language L\, a first-order theory T% in the language L% and a collection of 
types without parameters, T, such that L\ is an expansion of L(IC) and 

JC = PC(Tx,T, L) := {M \ L : M \= T x and M omits all types from T}. 

When | T]J + \Li\ + |r[ + ^o = X> we sa Y that K. is PC X . PC-classes are 
sometimes referred to as projective classes or pseudo-elementary classes. 
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Fact 1.3.7 (Lemma 1.8 of |Sh 88] or see El )- If {fC, -< K ) is a ™ AE C, then 
there exists x < 2 LS ^ such that JC is PC X . 

The representation of AECs as PC-classes allows us to construct 
Ehrenfeucht-Mostowski models if there are arbitrarily large models in our 
class. 

Definition 1.3.8. Given an AEC JC, we define the Hanf number of JC, ab- 
breviated Hanf(/C), as the minimal k such that for every PC 2 ls(k) -class, JC' , 
if there exists a model M € JC' of cardinality n, then there are arbitrarily 
large models in JC . 

Fact 1.3.9 (Claim 0.6 of [STT394 or see Gr2j). A ssume that JC is an AEC 
that contains a model of cardinality > IX 22 £s(jck + . Then, there is a <£, proper 

for linear orders 2 , such that for all linear orders I C J we have that 

(1) EM(I, $) \ L(K) EM(J, $) \ L(K) and 

(2) \\EM{I,$) \L{JC)\\ = \I\+LS{K). 

It is theorem of C.C. Chang based on a theorem of Morley that Hanf (fC) < 
H (22 ls(k:) )+ (see Section 4 of Chapter VII of jShcj ). Morley's proof |Mo2j 

gives a better upper bound in certain situations: for a class K, that is PC^ , 
the Hanf number of K is < . 

In our context, since K, has no maximal models, K, has a model of cardinal- 
ity Hanf(/C). Then by Fact 11.3.111 we can construct Ehrenfeucht-Mostowski 
models. 

We describe an index set which appears often in papers about the cat- 
egoricity conjecture. This index set appears in several places including 
[KoShj . |Sh 394| and jShVilj . 

Notation 1.3.10. Let a < A be given. 
For X C a, we define 

I x ■= { v e W X : {n < u \ r/(n) ^ 0} is finite}}. 

The following fact is proved in several papers e.g. |ShVilj . 

Fact 1.3.11. If M -<ic EM(I\,$) \ L{tC) is a model of cardinality fi + with 
fi + < X, then there exists a -<ic-mapping f : M —> EM(I^+, <£) \ L(K). 

A variant of this universality property is (implicit in Lemma 3.7 of |KoShj 
or see |Baj ) : 

Fact 1.3.12. Suppose k is a regular cardinal. If M EM(I K) $) \ L(JC) 
is a model of cardinality < k and N -<k; EM(I\,&) \ L(fC) is an exten- 
sion of M of cardinality \\M\\, then there exists a -<jq- embedding f : N — > 
EM{I K , $) \ L(K) such that f \ M = id M - 

2 Also known as a blueprint, see Definition 2.5 of Chapter VII, §5 of |Shc| for a formal 
definition. 
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We now prove that limit models are amalgamation bases. 

Theorem 1.3.13. Under Assumption \U. 7} if M is a (fi, 9) -limit for some 9 
with 9 < n + < X, then M is an amalgamation base. 

Proof. Given /i, suppose that 9 is the minimal infinite ordinal < fx + such 
that there exists a model M which is a (/i, #)-limit and not an amalgamation 
base. Notice that by Fact 11.2.121 we may assume that cf(9) = 9. We assume 
that all models have as their universe a subset of fi + . 

For this proof we will make use of the following notation. We will consider 
binary sequences ordered by initial segment and denote this ordering by <. 
For 77 E "2 we use l(rj) as an abbreviation for the length of rj, in this case 
l(rj) = a. 

With the intention of eventually applying 6^+ (Sg ), we will define a tree 

of structures (M v € /C M | rj E M+> 2) such that when l(rj) has cofinality 9, M v 
will be a (//, 0)-limit model and M^-q, M„-i will witness that M n is not an 
amalgamation base. After this tree of structures is defined we will embed 
each chain of models into a universal model of cardinality We will 

apply At +(S'g ) to these embeddings. Q^+iSg ) will provide an amalgam 
for Mjj-q and over M v for some sequence rj whose length has cofinality 

9, giving us a contradiction. 

In order to construct such a tree of models, we will need several conditions 
to hold throughout the inductive construction: 

(1) M < K M {) 

(2) for rj < v e M+> 2, Af„ < K M v 

(3) for l(rj) a limit ordinal with cf(l(rj)) < 9, M v = Ua<z(r;) ^v\a 

(4) for r, € a 2 with aesf, 

(a) M„ is a (//, #)-limit model 

(b) M^'/q), M^-m cannot be amalgamated over M v 

(c) M^-un and M^-m are amalgamation bases of cardinality /j, 

(5) for r) G a 2 with a g 

(a) is an amalgamation base 

(b) M^/q), M n -i\\ are universal over M,, and 

(c) M^-^o) an d -^f (l) are amalgamation bases of cardinality fi (it 
may be that M^-^ = M^-^ in this case). 

This construction is possible: 

rj = {}: By Fact II .2.221 we can find M' G JC^ m such that M -< K M' . 
Define M {) :=M'. 

l(r/) is a limit ordinal: When cf(7(r/)) > 9, let := \J a< i^ M^ a . 
is not necessarily an amalgamation base, but for the purposes of this con- 
struction, continuity at such limits is not important. Thus by Fact II.2.22I 
we can find an extension of M^, say M^, of cardinality fi such that M v is an 
amalgamation base. 
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For 77 with cf < 9, we require continuity. Define M v := (J a </( ?? ) M^ a . 

We need to verify that if l[rf) ^ Sg , then M v is an amalgamation base. In 
fact, we will show that such a will be a (fi, cf (/(r/)))-limit model. Let 
(oj I i < cf(/(ry))) be an increasing and continuous sequence of ordinals con- 
verging to l(rj) such that cf(aj) < 9 for every i < cf(/(r/)). Condition ()5b|) 
guarantees that for i < c£(l(r/)), M J) ^ i+1 is universal over M^^. Addition- 
ally, condition © ensures us that (M v ^ ai \ i < cf(/(r/))} is continuous. This 
sequence of models witnesses that is a (/j, cf ))-limit model. By our 
minimal choice of and our assumption that in this phase of the construc- 
tion cf (^(77)) < 9, we have that (//, cf (/(r/)))-limit models are amalgamation 
bases. Thus is an amalgamation base. 

ri"(i) where l(rj) G Sg : We first notice that M v := Ua<j(»j) ^v\a is a 

(/u, #)-limit model. Why? Since € 5^ and is regular, we can find an 

increasing and continuous sequence of ordinals, (c^ [ i < 9) converging to 

l{r]) such that for each i < 9 we have that cf(aj) < 9. Condition (|5b|) of the 

construction guarantees that for each i < 9, M n \ ai+1 is universal over M^^. 

Thus (M v ^ ai I i < 9) witnesses that is a (//,#)-limit model. 

Since M v is a (/i, #)-limit, we can fix an isomorphism f : M = M^. By 

Remark II. 1.31 M v is not an amalgamation base. Thus there exist M^-q and 

M„'i extensions of M„ which cannot be amalgamated over M„. WLOG, by 

the Density of Amalgamation Bases, we can choose M^-^ and M^i\\ to be 

elements of /C" m . 

t L 

rj"(i) where l{rj) ^ Sq : Since is an amalgamation base, we can choose 
M^o) anci -^V(i) to be extensions of such that M v -^ G /C^ m and M v -^ 
is universal over M^, for I = 0, 1. 

This completes the construction. Let C be a club containing {a < /i + 
M a has universe a}. 

For every 77 e ^ 2, define := U Q </i+ -^7 to- Notice that by condition 
(|5b|) of the construction, each has cardinality By categoricity in A 
and Fact II .3. Ill we can fix a -^-mapping g v : M v — > EM(I^+ , <3?) f L(/C) 

for each 77 G ^ + 2. Now apply G M +(S£ + ) to find 77, 1/ <E M+ 2 and a £ S$ + n C 
such that 

• p := 77 I" a = 1/ C a, 

• 77(a) = 0, v{ot) = 1 and 

• 9r, \ M p = g v \ M p . 

Let A?" := EM{I„+,Q) \ L(IC). Then the following diagram commutes: 



M, 



P*<1) 

id 



9v \ M P ~(\) 



iV 



M, 
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Notice that g v \ M p -/Q\ and g v \ M p *n\ witness that M p ~/Q\ an d M p -n\ 

can be amalgamated over M p . Since l(p) = a E Sg , M p -in\ and M^-m were 
chosen so that they cannot be amalgamated over M p . Thus, we contradict 
condition (|4b|) of the construction. H 

Now that we have verified that limit models are amalgamation bases, we 
can use the existence of universal extensions to construct (//, #)-limit models 
for arbitrary 9 < p + . 

Corollary 1.3.14 (Existence of limit models). For every cardinal p and 
limit ordinal 9 with 9 < p + < X, if M is an amalgamation base of cardinality 
p, then there exists a (p,9)-limit over M. 

Proof. By repeated applications of Fact II. 2. 51 (existence of universal exten- 
sions) and Theorem II. 3. 131 H 

In addition to the fact that limit models are amalgamation bases, we will 
use an even stronger amalgamation property of limit models. It is a result 
of Shelah and Villaveces. The argument provided is a simplification of the 
original and was suggested by J. Baldwin. 

Fact 1.3.15 (Weak Disjoint Amalgamation |ShVilj ). Given X > p > LS(K) 
and a,9o < p + with 9q regular. If Mq is a (p, 9 q) -limit and M\,M 2 E K, p 
are -<£- extensions of Mq, then for every b E a (Mi\Mo), there exist M%, a 
model, and h, a -<£- embedding, such that 

(1) h : M 2 M 3 ; 

(2) h \ Mo = iduf, and 

(3) h(M 2 ) n b = (equivalently h(M 2 ) C\ M x = Mq). 

Proof. Let Mq, Mi and M 2 be given as in the statement of the claim. First 
notice that we may assume that Mq, M\ and M 2 are such that there is a 
5 < p+ with Mq = Mi n (EM (I s , $) f L(K)) and M X ,M 2 < K EM(I p + , $) \ 
L(fC). Why? Define (iVj E K, p \ i < p + ) a -^-increasing and continuous 
chain of amalgamation bases such that 

(1) N = M and 

(2) Ni + i is universal over iVj. 

Let iV M + = \J i<fl + N{. By categoricity and Fact II.3.TT1 there exists a ^re- 
mapping / such that / : N p + — » EM(I^+ ,<$>) \ L(JC). Consider the club 

C = {5 < p+ | /(JV M+ ) n (EM (Is, $) r = /(Aft)}. Let 5 E C n S^. 

Notice that f(N$) is a (ii, cf (#o))-limit model. Since Mo is also a (/i, cf(#o))- 
limit model, there exists g : Mq = f(Ns). Since f(Ns+i) is universal over 
f(Ns), we can extend g to g' such that g' : Ml — > f(Ng+i) with </(Mi) n 
EM(I S ,$) \ L(K) = g'(M ). Thus we may take M , Mi and M 2 with 
M = Mi n £M(/ 5 , $) f L(/C). 

Let 5 be such that Mi n (EM(Ig, $) f L(/C)) = M and let <5* < /x+ 
be such that M,.M 2 EM(I 5 *) \ L(K). Let h be the K mapping from 
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EM (Is*) \ L(K) into \ L(/C) induced by 

a i— > 5* + a 

for all a < 5*. 

We will show that if b G Mi\Mq then 6 ^ fa(M 2 ). Suppose for the sake 
of contradiction that b G M\\Mq and 6 G /i(M 2 ). Let r be a Skolem term 
and let a, /3 be finite sequences such that a £ Is and /3 G Is*\Is, satisfying 
6 = r(a, 

Since 6 G ^i(M 2 ), there exists a Skolem term a and finite sequences a! G 
and /?' G J„+\/5* satisfying 5 = a(a',/3'). 

Since and /3 are disjoint, we can find 7' and 7 G Jj such that the 
type of /3'"/3 is the same as the type of 7^7 over a'"a with respect to the 
lexicographical order of J„+. Notice then that the type of (5' and 7' over 
7~a'"a are the same with respect to the lexicographical ordering. 

Recall 

EM{ V , (D) r L(/C) |= b = r(a, 0) = a(a', 

Thus 

EM(I^ , $) t L(/C) h r(a, 7) = ^(«, f ). 

Since 7' and /?' look the same over j'a''a, we also have 

£7M(J M+ ,*) [L(/C) (=r(a,7) = a(af,^). 

Combining the implications gives us a representation of 6 with parameters 
from I s . Thus 6 G £M(/ 5 , $) f L(/C). Since M = Min(£M(/ 5 , $) f L(/C)), 
we get that b G Mo which contradicts our choice of b. 

H 

Let us state an easy corollary of Fact II. 3. 151 that will simplify future 
constructions: 

Corollary 1.3.16. Suppose \i, Mq, M\, M 2 and b are as in the statement 
of Fact U.S.lbl. If Mi ~<x <£,, then there exists a -<)Q-mapping h such that 

(1) h : M 2 -> d, 

(2) h \ Mq = id,M and 

(3) h(M 2 ) Db = M (equivalently h(M 2 ) fl M x = 0j. 

Proof. By Fact II. 3. 151 there exists a -^-mapping 5 and a model M3 of 
cardinality /i such that 

• g : M 2 -> M 3 

• 5 f M =JdAf 

• ff(M 2 ) n6 = M and 

• Mi ^ M 3 . 

Since £ is universal over Mi, we can fix a -^-mapping / such that / : M3 — > 
£ and / f Mi = idjvfi- Notice that h := g o f is the desired mapping from 
M 2 into £. 

H 
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4. //-SPLITTING 

Appearing in |Sh 394j is //-splitting, which is a generalization of the 
first-order notion of splitting to AECs. Most results concerning //-splitting 
are proved under the assumption of categoricity. Just recently Grossberg 
and VanDieren have made progress without categoricity by considering /t- 
splitting in Galois-stable, tame AECs (see |GrVa| ). 

In this section we will develop non-//-splitting as our dependence relation 
and prove the extension and uniqueness properties for non-//-splitting types. 

Before defining //-splitting we need to describe what is meant by the image 
of a Galois-type: 

Definition 1.4.1. Let M be an amalgamation base and p £ ga-S(M). If 
h is a -^-mapping with domain M we can define h(p) as follows. Since 
£ is saturated over M (Corollary II. 2. 19]) . we can fix a £ £ realizing p. By 
Proposition 11.2. 201 we can extend h to h an automorphism of (£. Denote by 

h{p) := ga -tp(h(a)/h(M)). 

The verification that this definition does not depend on our choices of h and 
a is left to the reader. 

Definition 1.4.2. Let // be a cardinal with // < A. For M G IC am and 
p € ga-S(M), we say that p fx-splits over N iff N -<£ M and there exist 
amalgamation bases N\,N 2 £ JC^ and a -<£-mapping h : N% = N 2 such that 

(1) N -<ic Nx,N 2 -<k M, 

(2) h{p \N l )^p\N 2 and 

(3) h \ N = id N . 

Remark 1.4.3. If T is a first-order theory stable in // and M is saturated, 
then for all N -< M of cardinality //, the first-order type, tp(a/M), does not 
split (in the first-order sense) over N iff ga-tp (a/M) does not //-split over 
N. 

Let us state some easy facts concerning //-splitting. 

Remark 1.4.4. Let N -<jq M -<£ M' be amalgamation bases of cardinality 
\x such that ga-tp(a/M') does not //-split over N. 

(1) (Monotonicity) Then ga-tp(a/M) does not //-split over N. 

(2) (Invariance) If h is a ^£- m ap>ping with domain M', h (ga-tp (a/M')) 
does not //-split over h(N). 

The following appears in jSh 394j under the assumption of the amalga- 
mation property. The same conclusion holds in this context. 

Fact 1.4.5 (Claim 3.3.1 of S h 394j ). If JC is [x-Galois stable and K, satisfies 
the amalgamation property, then for every M G IC> fl and every p G ga-S(M), 
there exists a N -<x, M of cardinality fx such that N £ K, and p does not 
[i-split over N. 
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Shelah and Villaveces draw connections between categoricity and super- 
stability properties using //-splitting. Let us recall some first-order conse- 
quences of sup erst ability. 

Fact 1.4.6. Let T be a countable first-order theory. Suppose T is superstable. 

(1) If (Mi | i < a) is a -{-increasing and continuous chain of models and 
a is a limit ordinal, then for every p € S(M a ), there exists i < a 
such that p does not fork over Mi . 

(2) Let T be a countable first-order theory. Suppose T is superstable. 
Let (Mi | i < a) be a -{-increasing and continuous chain of models 
with a a limit ordinal. If p € S(M a ) is such that for every i < a, 
p \ Mi does not fork over M$, then p does not fork over Mq. 

These results are consequences of k(T) = Hq 3 and the finite character 
of forking (see Chapter III §3 of |Shcj ). It is interesting that Shelah and 
Villaveces manage to prove analogs of these theorems without having the 
finite character of /i-splitting or the compactness theorem. 

Fact 11.4.71 is an analog of Fact lI.4.6lfTj) . restated: under the assumption of 
categoricity there are no long splitting chains. The proof of this fact relies 
on a combinatorial blackbox principle (see Chapter III of |Shg| .) 

Fact 1.4.7 (Theorem 2.2.1 from jShVilj b Under Assumption \U. 7\ suppose 
that 

(1) (Mi | i < a) is -{^-increasing and continuous, 

(2) for all i<a, Mi£ K?™ , 

(3) for all i < a, Mi + \ is universal over Mi and 

(4) p e ga-S(M CT ). 

Then there exists an i < a such that p does not /i-split over Mi. 

Implicit in Shelah and Villaveces' proof of Fact II. 4. 71 is a statement similar 
toFact lTXbTP) . The proof of Fact lTXTl is bv contradiction. If Fact lL4~7l fails 
to be true, then there is a counter-example that has one of three properties 
(cases (a), (b), and (c) of their proof). Each case is separately refuted. Case 
(a) yields: 

Fact 1.4.8. Under Assumption \U. 7[ suppose that 

(1) (Mi | i < a) is -</c-increasing and continuous, 

(2) for all i < a , Mi £ K a ™ , 

(3) for all i < a, Mi + \ is universal over Mi, 

(4) p G ga-S(M (T ) and 

(5) p \ Mi does not fx-split over Mo for all i < a. 
Then p does not /i-split over Mq. 

The proofs of Fact ll.4.7l and Fact II.4.8l use the full power of the categoricity 
assumption. In particular, Shelah and Villaveces use the fact that every 



'k(T) is the locality cardinal of non-forking see Definition 3.1 in Chapter III §3 of IShcl 



21 



MONICA VANDIEREN 



model can be embedded into a reduct of an Ehrenfeucht-Mostowski model. 
It is open as to whether or not the categoricity assumption can be removed: 

Question 1.4.9. Can statements similar to Facts \L~4~T\ and \l-4-8\ be proved 
under the assumption of any of the working definitions of Galois supersta- 
bility? 

We now derive the extension and uniqueness properties for non-splitting 
types (Theorem II.4.10I and Theorem II.4.12|) . These results do not rely on 
any assumptions on the class. We will use these properties to find extensions 
of towers, but they are also useful for developing a stability theory for tame 
abstract elementary classes in |(TrVa| . 

Theorem 1.4.10 (Extension of non-splitting types). Suppose that M £ /C^ 
is universal over N and ga-tp(a/M, <£) does not [i-split over N , when <£ is a 
(//, fi + )-limit containing a\J M. 

Let M' £ /C^ m be an extension of M with M' -</c <£. Then there exists a 
-<\Q-mapping g G Autjv/(^) such that ga-tp(a/g(M')) does not fi-split over 
N. Equivalently, g~ l G AutA/(£) is such that ga-tp(<7 _1 (a)/M') does not 
fi-split over N. 

Proof. Since M is universal over N, there exists a -<!x;-mapping h' : M' — > 
M with h' \ N = id N . By Proposition II.2.20I we can extend h! to an 
automorphism h of C Notice that by monotonicity, ga-tp(a//i(M')) does 
not /i-split over N. By invariance, 

(*) ga-tp(/i _1 (a)/Af') does not //-split over N. 
Subclaim 1.4.11. ga-tpO" 1 (a)/M) =ga-tp(a/M). 

Proof. We will use the notion of /i-splitting to prove this subclaim. So let 
us rename the models in such a way that our application of the definition 
of //-splitting will become transparent. Let iVi := h~ l (M) and A^2 := M. 
Let p := ga-tp(/i _1 (a)//i _1 (M)). Consider the mapping h : Ni = N 2 . By 
invariance, p does not //-split over N. Thus, h(p \ Ni) = p \ Let us 
calculate this 

h{p \ Ni) = ga-tp(/i(/i- 1 (a))//i(/i" 1 (M))) = ga-tp(a/M). 

While, 

p \ N 2 = ga -tp(h~ 1 (a)/M). 
Thus ga-tp(/i- 1 (a)/M) = ga-tp(a/M) is as required. H 

From the subclaim, we can find a ^-mapping g £ AutM(£) such that 
g o h~ l {a) = a. Notice that by applying g to (*) we get 

(**) g&-tp(a/g(M'),(£) does not //-split over N. 

Applying g^ 1 to (**) gives us the equivalently clause: 

ga-tp((7 _1 (a)/M', <£) does not /i-split over N. 
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Since g \ M = idj^ , we have that 

ga-tp( ff (a)/M) = ga-tp^- 1 (a)/M) = ga-tp(a/M). 

H 

Not only do non-splitting extensions exist, but they are unique: 

Theorem 1.4.12 (Uniqueness of non-splitting extensions). Let N, M, M' G 

/C^ m be such that M' is universal over M and M is universal over N . If 
p G ga-S(M) does not fi-split over N , then there is a unique p' G ga-S(M') 
such that p' extends p and p' does not fi-split over N. 

Proof. By Theorem II.4.10| there exists p' G ga-S(M') extending p such that 
p' does not /x-split over N. Suppose for the sake of contradiction that there 
exists q' ^ p' G ga-S(M') extending p such that q' does not ^-split over N. 
Let a, b be such that p' = ga-tp(a/M') and q' = ga-tp(6/M'). Since M is 
universal over N, there exists a ^^-mapping / : M' — > M with f \ N = id^. 
Since p' and q' do not /x-split over we have 

(*)„ ga-tp(a//(M / )) = ga-tp(/(a)//(M / )) and 

(*) 6 ga-tp(6//(M')) = ga-tp(/(6)//(M')). 
On the other hand, since p' ^ q', we have that 

(*) ga-tp(/(a)//(M')) + ga-tp(/(6)//(M')). 

Combining (*) a , (*)& and (*), we get 

ga-tp(a//(M')) + ga-tp(6//(M')). 

Since f(M') M, this inequality witnesses that 

ga-tp(a/M) + ga-tp(6/M), 

contradicting our choice of p' and g' both extending p. H 

Remark 1.4.13. Notice that the following follows from the existence and 
uniqueness of non-splitting extensions: Let N, M, M 1 G /C^ m with M uni- 
versal over and M -<x; If p G ga-S(M) does not //-split over iV and is 
non-algebraic, then any q G ga-S(M') which extends p and does not /i-split 
over iV is also non-algebraic. 

The following is a corollary of the existence and uniqueness for non- 
splitting types. It allows us to extend an increasing chain of non-splitting 
types. Recall that in an AEC, a type p extending an increasing chain of 
types (pi | % < 0) does not always exist and may not even be unique when it 
does exist (see [BaKuVa] .) 

Corollary 1.4.14. Suppose that {Mi G /C^ m | i < 0) is an -<jQ-increasing 
chain of models and (pi G ga-S(Mj) | i < 9) is an increasing chain of 
types such that for every i < 9, pi does not fi-split over Mq and Mi is 
universal over Mq. If M = Uj <0 Mj is an amalgamation base, then there 
exists p G ga-S(M) such that for each i < 9 pi C p. Moreover, p does not 
fi-split over Mq. 
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Proof. Suppose that M is an amalgamation base. By Theorem II.4.10| there 
is p G ga-S(M) extending p\ such that p does not /i-split over M$. By 
Theorem 0121 we have that for every i < 0, pi = p \ Mj. H 



5. Towers 

While Theorem 11.4,101 allows us to find extensions of a non-splitting Ga- 
lois type in any AEC, Sections [7| and ^] are dedicated to the difficult task 
of finding non-splitting extensions of a-many types simultaneously under 
categoricity. The mechanics used to do this include towers. 

Shelah introduced chains of towers in |Sh 48j and |Sh 87bj as a tool to 
build a model of cardinality from models of cardinality fi. Towers are 
also used in BaSHj to handle abstract classes which satisfy Axioms m] of 
AECs, but for which the union axiom, Axiom[51 is not assumed. A particular 
example of such classes is the class of Banach Spaces. 

We follow the notation introduced in [ShVilj . In [ShVilj several other 
towers were defined. The superscript c in the ordering <^ a and the su- 
perscripts + and * in the class + K.*^ a serve as parameters in their paper 
to distinguish various definitions. In this paper, we will refer to only the 
towers in + K,*^ a ordered by <„ a . 

Definition 1.5.1. 

M = (Mi G /C M I i < a) is -<jc -increasing; 
Mi is a (//, #j)-limit model for some 0{ < 
o_j G M i+1 \Mi for i + 1 < a; 
N = (Ni G £ M I i + 1< a) 
Ni is a (/i, <7j)-limit model for some o~i < 
for every i + 1 < a, Ni -<jc Mi] 
Mi is universal over Ni and 
ga-tp(oj/Mj, Mj + i) does not /i-split over Ni. 

Remark 1.5.2. The sequence M is not necessarily continuous. The se- 
quence N may not be -(^-increasing or continuous. 

Notation 1.5.3. We will use the term continuous tower to refer to towers 
of the form (M, a, N) with M a continuous sequence. If (M, a, N) G + /C„ a , 
we say that [J i<a Mi is the top of the tower and that (M, a, N) has length 
a. 

Notation 1.5.4. For 9 a limit ordinal < we write + K. S fM a for the collec- 
tion of all towers (M, a, N) G + tC^ a where each Mj is a (//, 0)-limit model. 

Our goal is to simultaneously extend the a non-splitting Galois-types, 
{ga-tp (at/Mi, Mj + i) I i + 1 < a}. The following ordering on towers captures 
this. 



(M, a, N) 
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Definition 1.5.5. For (M, a, N) and (M',af,N') € + /C* a , we say 
(M,a,N)<^ a (M',a',N')m 

(1) for i < a either M[ = Mi or M[ is universal over Mi, 

(2) a = a' and 

(3) iV = N'. 

We say (M, a, N) <° >a (M' ; a', iV') iff (M, a, JV) (M', a', JV') and Af/ + 
Mi for every i < a. 

Remark 1.5.6. Notice that in Definition Q31 if (M, a, iV) <° )Q (M', a, iV), 
then for every i < a, ga-tpfa/M-, M- +1 ) does not //-split over iVj. 

Notation 1.5.7. We will often be looking at extensions of an initial seg- 
ment of a tower. We introduce the following notation for this. Suppose 
(M,a,N) £ + /C* a . Let (3 < a. We write M \ (3 for the sequence 
(Mi | % < (3). Similarly, a \ /3 = fa \i + l< /3) and N \ /3 = (N* \ i + 1 < (3). 
Then (M,a,N) \ [3 will represent the tower (M \ (3, a \ (3, N \ (3) E + /C* j(3 . 
If (M f , a', N') is a <^ ^-extension of (M, a, N) \ (3, we refer to it as a partial 
extension of (M,a,N). 

The requirement that M[ is universal over Mj in the definition of <^ a 
allows us to conclude that the models in the union of a <^ Q -increasing chain 
of towers are limit models. In particular, the union of a <^ jQ! -increasing chain 
(of length < /i + ) of towers is a tower. 

Definition 1.5.8. We say that tC satisfies the <^ a -extension property iff 
every tower in + IC* li a has a <^ Q -extension. 

The <^ jQ ,-extension property serves as a weak substitute for the extension 
property of non-forking in first-order model theory, but is much stronger 
than the extension property for non-splitting. Notice that for towers with 
a = 1, Theorem II . 4 . 1 01 and the existence of universal extensions (Fact 103)) 
give the <^ ;1 extension property. Actually it is possible to derive the <^ n - 
extension property for all n < to with no more than the existence of universal 
extensions and the extension property for non-splitting types. 

It is open whether or not every K, satisfying Assumption l( ) . 71 has the <^ jQ - 
extension property for a > to. The difficulties concern discontinuous towers. 
Notice that if (M, a, N) is not continuous, then for some limit ordinal i < a, 
we may have that lL<i ^K? ^ s n °t an amalgamation base. Suppose that we 
have constructed a partial extension of (M, a, N) up to %. It may be the 
case that this extension and Mj may not be amalgamated over |J - <i Mj. 
This would rule out much hope for using the partial extension as a base for 
a longer extension of the entire tower (M, a, N). With this in mind, it is 
natural to restrict ourselves to continuous towers. However, it is not easy to 
prove that every continuous tower has a continuous extension. In fact, we 
can only prove this under an extra assumption, Hypothesis 1, (see Section 

E|). 
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In addition to the continuous towers, we have identified two subclasses of 
+ JC^ a , amalgamable and nice towers, for which a <^ Q -extension property 
can be proven. 

Definition 1.5.9. We say that (M, a, N) £ + IC*^ a is nice iff whenever i < a 
is a limit ordinal, Uj<« Mj is an amalgamation base. 

Remark 1.5.10. Since every Mi is a (^u, #j)-limit for some limit ordinal 
9i < by Theorem II. 3. 131 we have that every Mi is also an amalgamation 
base. So nice only is a requirement for limit ordinals i where M is not 
continuous at i. Thus, if (M, a, N) is a continuous tower, then (M, a, N) is 
nice. 

Notice that the definition of nice does not require that the top of the 
tower (\Ji <a Mi) be an amalgamation base. For these towers we introduce 
the terminology: 

Definition 1.5.11. We say that (M,a, N) £ + ^n a * s amalgamable iff it is 
nice and IJi<a ^ ^ s an amalgamation base. 

We use the word amalgamable to refer to such towers, because any two 
<^ Q -extensions of an amalgamable tower (M, a, N) can be amalgamated 

over U<a M *- 

Notice that the classes of amalgamable and nice towers both avoid the 
problematic towers described above. Namely, if (M, a, N) is discontinuous 
at i, we require that Uj<j Mj is an amalgamation base. We can show that 
every nice tower has an amalgamable extension ( Theorem 1111.10.11) . In par- 
ticular, every continuous tower has an amalgamable extension. However, 
this amalgamable extension may not be continuous. Furthermore, if we in- 
stead restrict ourselves to amalgamable towers, we will run into the difficulty 
that the union of a < ^-increasing chain of amalgamable towers need not be 
amalgamable (or even nice). But, with a little help from Hypothesis 1, we 
are able to carry through the strategy of restricting ourselves to continuous 
towers. By carefully stacking the amalgamable extensions in Section^ we 
construct continuous extensions of continuous towers. 

Notation 1.5.12. Ultimately, we will be constructing a <^ a -extension, 
(M', a' , N') of a tower (M, a, N), but we will allow the extension to live on 
a larger index set, (M', a,', N') € + JC^ a i for some a' > a. We will also 
like to arrange the construction so that a is not identified with an initial 
segment of a', but as some other scattered, increasing subsequence of a'. 
Therefore, we will prefer to consider the relative structure of these index 
sets in addition to their order types. We make the following convention 
that will be justified in later constructions. When a and 5 are ordinals, 
a x 5 with the lexicographical ordering (</ ex ), is well ordered. Recall that 
otp(a x 5, <iex) = 5 ■ a where • is ordinal multiplication. For easier notation 
in future constructions, we will identify a x 5 with the interval of ordinals 
[0,(5 • a) and + K.* fi axS will refer to the collection of towers + X^„ 5 . a . The 
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notation will be more convenient when we compare towers in + JC*^ ax g with 
those in + fC* ti a , x& , for a' > a and 5' > 5. 

We will make use of the following proposition concerning <^ a throughout 
the paper 

Proposition 1.5.13. If (M' ,a, N) is a <^ a - extension of (M,a,N), then 
for every i < j < a, we have that Mj is universal over Mi. 

Proof. By definition of <^ ja , we have that M[ is universal over Mj. Since 
M is increasing, M[ Mj. So Mj is universal over Mi as well. 

H 



Part II. Uniqueness of Limit Models 

We will use towers to prove the uniqueness of limit models by producing 
a model which is simultaneously a (/x, #i)-limit model and a (/x, 6*2)-liniit 
model. The construction of such a model is sufficient to prove the unique- 
ness of limit models by Fact II. 2.111 and involves building an increasing and 
continuous chain of towers. 

The idea is to build a two-dimensional array (with the cofinality of the 
height = 9\ and the cofinality of the width = 62) of models such that the 
bottom corner of the array (M*) is a (/i, #i)-limit model witnessed by the 
last column and a (/i, #2)-linnt model witnessed by the last row of the array. 
The actual construction involves increasing the length of the towers as we 
go from one row to the next. 

The construction of this array is done by identifying each row of the array 
with a tower and then building a <^ ^-increasing and continuous chain of 
towers (where a will vary throughout our construction). 



30 



MONICA VANDIEREN 



M 5 ° + 1 -!*- I I Ar s ° + 1 — M 



6 r + l 




uV 8 , = Mi * 1 

w P<o 2 {(5,fj,5f ) t> 2 ,0 




a/, 



C+i" 1 

0,0 



U,3<e 2 M (/3, M s, +1 ) 



U<<8 1 UfXBa M /3,J„ 



A/, 



(.a.i) 



(/3 + l,i 



^ iw 2 u 



M, 



In order to witness that M* is a (/x, #i)-limit model, we will need for our 
towers to be increasing in such a way that the models in the 5 + I s * tower 
are universal over the models in the 5 th tower. This is possible if we can 
prove that every continuous tower has a continuous <^ a -extension. This is 
the subject of Section [7| and related material appears in Section ITU1 

While M* is built up by a chain of cofinality 62, it may not be a 62)- 
limit model. In order to conclude that M* is a (fi, #2)-limit model, we show 
in Section 113 that the top of a continuous, relatively full tower of length 62 is 
a (/U, #2)-limit model. We will construct the relatively full tower by requiring 
that at every stage of our construction of the array, we realize all the strong 
types over the previous tower in a systematic way. Section |H] provides the 
technical machinery to carry this through. The actual construction of M* 
is carried out in Section 



6. Relatively Full Towers 

We begin this section by recalling the definition of strong types from 
[SWiT] . 



Definition II.6.1 (Definition 3.2.1 of jShVilj L For M a 0, 6>)-limit model, 
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(1) Let 

N -<)c M; 

N is a (//, 9) — limit model; 
©t(M) := { (p, N) M is universal over N; 

p G ga-S(M) is non-algebraic; 
and p does not // — split over N. 

(2) For types (p,,JV,) G ©t(M) (Z = 1,2), we say (pi,iVi) ~ (p 2 ,iV 2 ) iff 
for every M' G /C^ m extending M there is a q G ga-S(M') extending 
both p\ and p 2 such that q does not //-split over N\ and g does not 
//-split over N2. 

Notation II. 6. 2. Suppose M -<ic M' are amalgamation bases of cardinality 
//. For (p, N) G ©t(M'), if M is universal over iV, we define the restriction 
(p, iV) r M G ©t(M') to be (p \ M, N). 

We write (p, N) \ M only when p does not //-split over N and M is 
universal over N. 

Notice that ~ is an equivalence relation on ©t(M). To see that ~ is a tran- 
sitive relation on 6t(M), suppose that (pi,iV"i) ~ (p 2 , -A^) and (p 2 ,iV2) ~ 
(j)3,N 3 ). Let M' G /C£ m be an extension of M and fix ^ G ga-S(M') 
extending both p, and pj and does not //-split over both iVj and iVj 
(for (/', j) = (1,2), (2,3)). Since p 2 has a unique non-splitting extension to 
M' (Theorem HXnj), we know that q\2 = q23- Then qi2 witnesses that 
(pi, Aq) ~ (p3, A^) since it is an extension of both p\ and P3 and does not 
//-split over both Aq and A3. 

The following lemma is used to provide a bound on the number of strong 
types. 



Lemma II. 6. 3. 



Given M G /Cf, m 
/C^ m be a universal extension of M . To show that (p, N) 



and (p,N), (p',N') G 6t(M). Let M' G 

(p' ; AT') suffices 

to find q G ga-S(M') smc/i i/iai g extends both p and p' and such that q does 
not /i-split over N and N'. 

Proof. Suppose q G ga-S(M') extends both p and p' and does not //-split 
over iV and N'. Let M* G /C^ m be an extension of M. By universality of 
M', there exists / : M* -> M' such that f \ M = id M - Consider / _1 (<?)- It 
extends p and p' and does not //-split over iV and N' by invariance. Thus 
(p,N)~tf,N'). ' H 

The following appears as a Fact 3.2.2(3) in jSWilj . We provide a proof 
here for completeness. 

Fact II.6.4. For M G K, a ™ , | ©t(M)/ ~ | < //. 



Proof of Fact Il.6.J\ Suppose for the sake of contradiction that 
| 6t(M)/ ~ | > //. 

Let {{pi,Ni) G ©t(M) | / < // + } be pairwise non-equivalent. By Galois- 
stability (Fact lLl~8|) and the pigeon-hole principle, there exist p G ga-S(M) 
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and / C fi + of cardinality fi + such that i G / implies pi = p. Set p : = 
ga-tp (a/M) with a G £. 

Fix M' £ /C" m a universal extension of M inside <£. We will show that 
there are > fi + types over M'. This will provide us with a contradiction 
since fC is Galois-stable in fi (Fact II.1.8|) . 

For each i € /, by the extension property of non-splitting (Theorem 
II.4.10j) . there exists fi G AutA/ (<£) such that 

• ga-tp(/j(a)/M') does not /x-split over N{ and 

• ga-tp(/j(a)/M') extends ga-tp(a/M). 

Claim II. 6. 5. For i ^ j £ I, we have that the types, ga-tp(/j(a)/M') and 
ga-tp(/j(a)/M') ; are not equal. 

Proof of Claim Ul. 6. 51 Otherwise ga-tp(/j(a)/M') does not /i-split over iV, 
and does not //-split over Nj. By Lemma III, 6. 31 this implies that (p,Ni) ~ 
(p,Nj) contradicting our choice of non-~-equivalent strong types. H 

This completes the proof as {ga-tp (fi (a) /M') \ i S /} is a set of /i + distinct 
types over M', contradicting ^-Galois-stability. 



We can now consider towers which are saturated with respect to strong 
types (from (5t(M)). These towers are called relatively full. 

Definition II. 6. 6. Let a, 5 and 8 be limit ordinals < Suppose (Mp i \ 
(f3,i) S a x 5) is such that each Ms,j is a sequence of limit models, (Ml i \ 

7 < 6), with Mj^ 1 universal over Ml^ for all (/5, i) € a x 5. 

A tower (M,a,N) £ + fc^ a x8 1S sa id to be /u// relative to (M 7 | 7 < 0) 
iff for all ((3, i) € a x 5 

(1) M^.j witnesses that Mp^ is a (/i, #)-limit model and 

(2) for all (p,N*) € ©t(M /3 ' ii ) with iV* = ML for some 7 < (9, there is 
a j < 5 such that (gartp^+ij/Mg+ij), iVg+ij) f M fti ~ (p,N*). 



id 



id 



M 7+1 
1V1 0,0 



id 



-<K ■ ■ ■ -<K 



<K <K 



-<K ■ ■ ■ -<K 



-<IC ■ ■ ■ -<K 



M h 



id 



M h 



■id 



id 
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Notation II. 6. 7. We say that (M, a, N) G IC e xS is relatively full iff there 
exists (M/3 : i | (/3,i) 6 aX 5) as in Definition III.6.6I such that (M, a, N) is full 
relative to (Mpj \ ((3,i) £ ax 5). 

Remark II. 6. 8. A strengthening of Definition III.6.6I appears in 

under the name full towers (see Definition 3.2.3 of their paper). Consider 

the statement: 

(*) VM G K a ™ and V(p, N), (p , N') G 6t(M), (p, iV) ~ (p', iV') iff p = p'. 

Notice that for M G fCJf 1 , if (p,N) ~ (p',iV) G 6t(M), then necessarily 
p = p'. To see this, take M' G /C^ m some extension of M and g G ga-S(M') 
such that g extends both p and p' and does not /i-split over iV and N'. Then 
q \ M = p and q \ M = p' . So p and p' must be equal. 

However we do not know that (*) holds in our context. Shelah has im- 
plicitly shown, with much work, that it does hold in categorical AECs which 
satisfy the amalgamation property |Sh 394j . It is a consequence of transi- 
tivity of non-splitting. 

Property (*) implies that relatively full towers are full. We use relatively 
full towers since the construction of full towers by an increasing chain of 
towers in this context has been seen to be problematic. 

The following proposition is immediate from the definition of relative 
fullness. 

Proposition II. 6. 9. Let a and 5 be limit ordinals < If (M,a,N) G 
+ ^i,ax5 * s fall relative to (Mpj \ (P,i) G ax 5), then for every limit ordinal 
(3 < a, we have that the restriction (M, a, N) f (3 X 5 is full relative to 
{Mp,v | (/?', €13x6). 

The following theorem is proved in |ShVilj for full towers (Theorem 3.2.4 
of their paper). Our strengthening provides us with an alternative charac- 
terization of limit models as the top of a relatively full tower. 

Theorem II. 6. 10. Let a be an ordinal < /x + such that a = fj, ■ a. Suppose 
5 < If (M,a, N) G + A^ ax< 5 is full relative to {Mpj \ ((3, i) G a x 5) and 
M is continuous, then M := (Jj<a-<5^ * s a (^,^£(0)) -limit model over Mq. 

Proof. Let M' -<jc £ be a (/i,a)-limit over Mo,o witnessed by (M| \ i < a). 
By Weak Disjoint Amalgamation and renaming elements, we can arrange 
that Uj<a Mi ^ Ui<«-5 Mi = Mofi and that for each i < a we can identify 
the universe of M[ with //(l + i). Notice that since a = fi ■ a, we have that 
i G M/ +1 for every i < a. We will construct an isomorphism from M into 
M'. 

Now we define by induction on i < a a increasing and continuous sequence 
of -^-mappings {h{ \ i < a) such that 

(1) hi : Mj-j — >• M- +1 for some j < 5 

(2) ho = id M0)0 and 
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(3) i £ rg(h i+1 ). 

For i = take ho = id,M 00 - For i a limit ordinal let hi = Uj'<i Since 

M is continuous, we know that [J j / <i M^j is an amalgamation base. Thus 

j<S 

the induction hypothesis gives us that hi is a -<K;-mapping from Mjo = 
lj i / <i Mj/j into Mj' allowing us to satisfy condition Q of the construction. 

i<<5 

Suppose that /ij has been defined. Let j < 5 be such that h{ : M%j —> 
M- +1 . There are two cases: either i € rg(/ij) or i £ rg(/ij). First suppose 
that i £ rg(/ij). Since ML_ 2 is universal over M-, 1} it is also universal over 
hi(Mij). This allows us to extend hi to fn+i : Mj+i^ — ► A^/_,_ 2 . 

Now consider the case when j ^ rg(/ij). We illustrate the construction for 
this case: 

i h 

Mq = id > m< =4 4> .u;.., 

A 

*° "' hl h i+1 \ f^of a oh' M fi(') 

■ ' faOh' 

Mo.o-toMi.o-OcMtj ^%i,o^%ij' 

"< • I,/' H "" 

Since (M^,- | 7 < 6*} witness that Mjj is a (//, #)-limit model, by Fact 
11.4.71 there exists 7 < 9 such that ga-tp (i/Mij) does not //-split over iVf^-. 
By our choice of M' disjoint from M outside of Mq, we know that i £ Mij. 
Thus ga-tp(i/Mjj) is non-algebraic and by relative fullness of (M,a,N), 
there exists j' < 5 such that 

(g&-tp(i/Mi d ),M^) ~ (ga-tp(a i+lj v/M i+1J /),^ +ljj /) f My. 

In particular we have that 

(*) ga-tp(a i+ i iJ //Mi )j ) = ga-tp(z/Mjj). 

We can extend /ij to an automorphism h! of £. An application of /i' to 
(*) gives us 

(**) g&-tv(h'(a i+ i tj >)/hi(Mi d )) = gartp(i/hi(Mij)). 
By (**), there exist M* £ /C^ m a /C-substructure of £ containing Mjj 
and -^-mappings / a : /i'(Mj +lj -/ + i) — » M* and fi : M- +2 — » M* such that 
f a (h'(a i+lij >)) = fiii) and / a [" hi(M iyj ) = fi \ hi(M iyj ) = id h .( MiJ y Since 
M l ' + 2 is universal over M[ +1 , it is also universal over hi(M{j). So we may 



= fa(h'{a i+ ij>)) 

ft 
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assume that M* = M' i+2 . Since £ is a (/i, /z + )-limit model, we can extend f a 
and fi to automorphisms of £, say f a and Let h i+ i : Mj +lj / +1 — > ML_ 2 
be defined as /j -1 o f a o h! . Notice that hi+i(a,i+i ji) = i. This completes the 
construction. 

Let h := IJi< a ^H- Clearly h : M — > M'. To see that /i is an isomorphism, 
notice that condition © of the construction forces h to be surjective. 

H 

Remark II.6.11. Theorem ITDOn! can be improved by replacing the as- 
sumption of continuity of (M, a, N) with niceness. The same proof works 
with a minor adjustment at the limit stage. We lift the requirement that 
(hi \ i < a) is continuous and use the fact that M' i+l is universal over M[ to 
carry out the construction at limits. 



7. Existence of Continuous <^ q -extensions 

Our proof of the uniqueness of limit models will involve a <^ a -increasing 
chain of continuous towers such that the index sets of the towers grow 
throughout the chain. The purpose of this section and of Section |H1 is to 
develop the machinery that will allow us to construct such a chain of con- 
tinuous towers while refining the index sets along the way. While we will 
only use the fact that every continuous tower has a continuous extension, 
we prove the stronger statement to fuel the induction of Theorem III. 7.11 

The claim that every continuous tower has a continuous extension still 
alludes a full solution. Hypothesis 1 is sufficient to derive the extension 
property. It is an open problem if this hypothesis can be removed. 

Hypothesis 1: Every continuous tower of length a inside £ has an 
amalgamable <^ a -extension inside <£. 

Theorem II. 7.1 (Existence of Continuous Extensions). Let (M,a,N) be a 
nice tower of length a in C Under Hypothesis 1, there exists a continuous, 
amalgamable tower (M* , a, N) inside £ such that (M, a, N) <^ a (M*,a, N). 

Furthermore, if (M f , a, N) G + ^^ i/ 3 is a continuous partial extension 
of (M,a,N), then there exist a -<^-mapping f and a continuous tower 
(M*,a,N) extending (M, a, N) so that f(M' i ) < K M* for all i < [3. 



M Hjc Mi -< K Ui<p M i <K M p -ta \J i<a M t 



id 



id ■;■ 



id 



id ■: 



id '-, 



f ■■' 



id 



M * < K M* < K l)i<8 M i ^ 



id 



id 
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The proof of Theorem III. 7. II is by induction on a. Notice that for a < u, 
there is little to do since all towers of length < u are vacuously continuous. 
If a is the successor of a successor, then the induction hypothesis and the 
extension property for non-/i-splitting types (Theorem 11.4.10(1 produce a 
continuous extension. We take care of the case that a is a limit ordinal by 
taking direct limits of partial continuous extensions. The difficult case is 
when a is the successor of a limit ordinal. This case employs Hypothesis 
1. We will build an increasing chain of continuous towers throwing in a 
particular element at each stage so that in the end we will have added 
enough (^i-many, predetermined) elements to have a universal extension over 
U«<<5 M{. The following proposition allows us to add in the new elements in 
this stage of the inductive proof of Theorem III. 7. II fwhen a = 5 + 1 and 5 is 
a limit ordinal). 



Proposition II. 7. 2. Suppose that Theorem II. 7. 1 holds for all amalgamable 
towers of length 5 for some limit ordinal 5 < fi + . Let (M,a,N) be an 
amalgamable tower of length 5 inside <£. For every b G £, there exists a 
continuous, amalgamable tower (M*,a,N) G + /C At(5 inside £ such that b G 
U i<5 M* and (M,a,N) <^ 5 (M*,a,N). 

Furthermore, if (M',a,N) G + IC^ /3 is a continuous partial extension of 
(M,a,N), we can choose (M*,a,N) such that there exist a -<^-mapping f 
with f{M[) < K M* for all i</3. 

Proof. We begin by defining by induction on £ < 5 a <^ ^-increasing and 
continuous sequence of towers, ((M, a, N)^ G + fc* fl ^ \ C ^ ^) such that 

(1) (M,a,N) <^ s (M,a,N)°, 

(2) (M, a, Np is continuous and 

(3) if we are given (M', a, N) G + ^,/3 a continuous partial extension of 
(M,a,N), then there is a ^-mapping / with f(M-) <]<z Mf for all 
i < (3. 

This produces a 5-by-(5 + l)-array of models which we will diagonalize. 

Why is this construction possible? Since (M, a, N) is amalgamable, by 
the hypothesis of the proposition, (M, a, N) \ 5 has a continuous extension 
(M°,a,N) G + /C* j(5 . Furthermore, if we are given (M',a,N) G + ^ 5j a as 
above, then by condition (2) of Theorem III. 7. 11 we may find / such that 
f(Ml) -^k, for all i < j3. At successor stages we can find continuous 
extensions by the hypothesis of the proposition and the fact that continuous 
towers are nice. When £ is a limit ordinal, we take unions. The unions will 
be continuous, since the union of an increasing chain of continuous towers 
is continuous. 

Since Ui<<5 ^ s an amalgamation base, we can find an isomorphic copy 
of this chain of towers inside £. WLOG, for ( < 5, -<ic <£■ 

Consider the diagonal sequence (M^ \ ( < 5). Notice that this is a -<£- 
increasing sequence of amalgamation bases. For £ < 5, we have is 
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universal over M^. Why? From the definition of < c , M^ +1 is universal over 

M^. Since M^ +1 -<jc M^l, we have that is also universal over 

(see Proposition II.5.13)) . 

I ■ I \ n i \ I "I T 1 A W H. 1 ' 1 1 I \ 1 i_' i 1 "1 / I / I/" 1 1 1 / 1 1 I / \ ^. 



By construction, each is continuous. Thus the sequence (m5 | £ < $) 
is continuous. Then (M^ | C < witnesses that <<5 ls a (/•*> <5)-hmit 
model. Let M 6 be a limit model inside £ that is universal over (J<:<<5 -^v 



and contains 6. 

Because (Jc<<5 * s a limit model, we can apply Fact 11.4.71 to 
ga-tp(b/\J c<s M$,Ml). Let £ < 5 be such that 



ga-tp(6/ (J M^,M b ) does not /i-split over M|. 

C<5 



Notice that ((M? | i < £),a, JV) K is a <^-extension of (M, a, N) \ f. 

We will find a <^ ^-extension of (M, a, iV) by defining an -^-increasing 
chain of models (N* \ i < a) and an increasing chain of -^-mappings 
(h{ | % < a) with the intention that the pre-image of N* under an extension 
of \J i<a hi will form a sequence M* such that (M,a,N) < c g (M*,a,N), 
b € and M* = M\ for all i < £. We choose by induction on i < 5 

a -K/e-increasing and continuous chain of limit models (N* € /C^ | i < 5) 
and an increasing and continuous sequence of -^-mappings (hi \ i < S) 
satisfying 



(1) N* +1 is a limit model and is universal over N* 

(2) hi-.Mj^N? 

(3) hi (Mi) ^ K Mi +i 



(4) ga-tp(/jj + i(aj/iV*) does not //-split over /ij(iVj) 

(5) M 6 iV| +1 and 

(6) for i < £, N* = M\ with ^ = id M u 



We depict the construction below. The inverse image of the sequence of 
iV*'s will form the required continuous <^ ^-extension of (M,a,N). 
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• 



_/Y* = 

id £ +1 id 



e e 
M a o) ^+2(^+1) 



The requirements determine the definition of N* for i < £. We proceed 
with the rest of the construction by induction on i. If i is a limit ordinal 
> £, let iV* = U,^ iV* and ^ = (J,^ 

Suppose that we have defined hi and N* satisfying the conditions of the 
construction. We now describe how to define N* +1 . First, we extend hi to 
hi G Aut(£). We can assume that hi(ai) G ^l+i- This is possible since 
iW^+i is universal over hi(M-) by construction. 

Since ga-tp (o^/M?) does not /i-split over Ni, by invariance we have that 
ga-tp(/tj(aj)//tj(M!)) does not /x-split over hi[Nj). We now adjust the proof 
of the existence property for non-splitting extensions. 



Claim II. 7.3. We can find g G Aut((£) such that ga-tp (g (hi (g^)) / iV*) does 
no£ /i-spZii over fri(iVj) and g(hi(M^l)) < K M*+ x 2 . 

Proof of Claim II. 7. 3\ First we find a -^-mapping / such that / : iV* — » 
hi(M-) such that / |~ hi(Ni) = idf l .rj^ i \ which is possible since hi(M-) is 
universal over hi(Ni). Notice that ga-tp(f~ 1 (hi(ai))/N*) does not //-split 
over hi(Ni) and 

(+) ga-tp(/- 1 (^(a i ))/^(M^)) = gBrivQiiia^/hiiMt)) 



by a non-splitting argument as in the proof of Theorem II. 4. 121 

Let N + be a limit model of cardinality [i containing f~ l (hi(ai)) with 
/ -1 (^i(M?J 1 1 )) -<£ A r+ . Now using the equality of types (+) and the fact 
is universal over h^Mf) with hi[a,j) G M' 



that Mill 



ii j we can fi n d a 
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-^-mapping /+ : N + — ► such that / + \ hi{M\) = id h j M i\ and 

f+if-Hkiai))) = fci(oi). Now set 5 := /+ o f' 1 : h(M^) -» Jlrfg*' 

H 

Fix such a <? as in the claim and set hi+\ := g ohi \ M?i . Let be a 
-<£ extension of iV*, M 6 and /ij + i(M*t 1 1 ) of cardinality \i inside C Choose 
-^i+i to additionally be a limit model and universal over N*. 

This completes the construction. 

We now argue that the construction of these sequences is enough to find 
a <° r extension, (M*,a, N), of (M, a, N) such that b G M| for some ( < £■ 

Let /15 := (Ji<5 ^ e wu ^ k e defining for i < 5, M* to be pre-image of 
iV* under some extension of h$. The following claim allows us to choose the 
pre-image so that contains b for some £ < 5. 

Claim II. 7. 4. There exists h S Aut(£) extending U«<<5 such that h(b) = 
b. 



Proof of Claim II. l.J\ Let h$ := Ui<<5 Consider the increasing and con- 
tinuous sequence {hs{M\) \ i < 6). By invariance, hs(M^l) is universal 
over hs(M^) and each hg(M^) is a limit model. 

Furthermore, from our choice of £, we know that ga-tp(6/M^) does not 
//-split over Af|. Since hi(Mj) ~< K hl\ +1 -< K \J j<s M^, monotonicity of 
non-splitting allows us to conclude that 

g&-tp(b/hs(MD) does not //-split over Af|. 
This allows us to apply Fact 11.4.81 to ga-tp(6/ (J i<(5 hs(MD) yielding 

(**) ga-tp(6/ hg(M-)) does not //-split over m|. 

i<5 

Notice that Ui<<5 is a limit model witnessed by {M°- \ j < 5). So we 
can apply Proposition II. 2.201 and extend U«<<5 t° an automorphism /i* of 
£. We will first show that 

(***) ga -tp(b/h%\jMi),£)=ga-tp(h*(b)/h*(\jMi)X). 

i<5 i<8 

By invariance and our choice of £ in (*), 

ga-tp(/i*(b)//i*((J M/),£) does not //-split over m|. 

i<<5 

We will use non-splitting to derive (* * *). To make the application of 
non-splitting more transparent, let iV 1 := Ui«5 ^ 2 : = h *(l)i<s M D and 
p := ga-tp(6/iV 2 ). By (**), we have that p \ N 2 = h*(p \ N 1 ). In other 
words, 

ga-tp(fe/^(U Ml), £) = ga -tp(h*(b)/h*(\J Mf), £), 

i<5 i<8 
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as desired. 

From (* * *) and Corollary II. 2. 251 we can find an automorphism / of <£ 
such that f(h*(b)) = b and / \ /i*(U;«5 M i) = id h*(\J l<s M*)- Notice that 
h := / o h* satisfies the conditions of the claim. 

H 

Now that we have a automorphism h fixing b and Uj<5 ^> we can define 
for each i < S, M* := hr 1 ^). 

Claim II. 7.5. (M*,a,N) is a <^ s - extension of (M,a,N) such that b G 
M* +1 . 



Proof of Claim II. 7. 5| By construction b G M| C Ng +1 . Since = b, this 



implies 5 G M£ +1 . To verify that we have a <^ ^-extension we need to show 
for i < 5: 

i. M* is universal over Mj 

ii. Oj G M* +1 \Mi for i + 1 < 5 and 

iii. ga-tp(aj/M*) does not //-split over Ni whenever + 1 < S. 

Item i. follows from the fact that M\ is universal over Mj and M- -<£ M*. 
Item iii. follows from invariance and our construction of the N*'s. Finally, 
recalling that a non-splitting extension of a non-algebraic type is also non- 
algebraic (Remark II.4,13|) we see that Item iii implies Gtj ^ M* . By our 
choice of /ij + i(<2j) G A^* +1 , we have that Oj G Thus Item ii 

is satisfied as well. 



Before beginning the proof of Theorem lII.7.11 recall that we will be build- 
ing a directed system of partial extensions to take care of the induction step 
when a is a limit ordinal. Let us establish a few facts about directed systems 
here. Using the axioms of AEC and Shelah's Presentation Theorem, one can 
show that Axiom El of the definition of AEC has an alternative formulation 
(see |Sh 88| or Chapter 13 of |Hr2]): 

Definition II. 7. 6. A partially ordered set (I, <) is directed iff for every 
a,b £ I, there exists c G / such that a < c and b < c. 

Fact II.7.7 (P.M. Cohn 1965). Let (J, <) be a directed set. If (M t \ t G I) 
and {ht >r \ t < r G 1} are such that 

(1) for t G I, M t G K 

(2) for t < r G I, ht r : Mt — ► M r is a -<jq- embedding and 

(3) for ti < t 2 < t 3 G I, ht lt t 3 = ht 2 ,t 3 hi,t 2 and h t,t = id Mt , 

then, whenever s = limt^it, there exist M s G K. and -<^-mappings {ht,s I 
t G 1} such that 

ht,s ■ M t -> M s , M s = |J ht tS (M t ) and 

t<s 
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for t 1 <t 2 < s, h tljS = h t2 , s o h tlM and h SiS = id Ms - 

Definition II.7.8. (1) {(M t | t € I), {h tyS \ t < s G /}) from Fact II 1.7.71 
is called a directed system. 
(2) We say that M s together with (ht )S \ t < s) satisfying the conclusion 
of Fact IIL7~7l is a direct limit of ({Mt \ t < s), {ht, r \ t < r < s}). 

Later we will generalize these systems by producing directed systems of 
towers instead of models. 

Now we use Proposition III.7."2l to prove Theorem III. 7. II 



Proof of Theorem \II. 7. 1 We prove that every amalgamable tower has a con- 



tinuous extension by induction on a. 

a = : By Theorem II. 3. 131 and Corollary 11,3. 14| we can find a (//, w)-limit 
over Mq. Fix such a model and call it Mq. 

a = 5 + 1 and 6 is a limit ordinal: The strategy is to start out with a 
continuous extension of (M,a,N) \ 5 (which we call (M**,a \ 5, N \ 5).) 
If we are lucky, the top of (M**,d \ 8, N \ 5) will be universal over Mg. 
Since this cannot be guaranteed, we will repeatedly add new elements into 
extensions of (M** ,a \ 8, N \ 8) until the top of one of these extensions is 
universal over M$. 

By the induction hypothesis, we can find (M**,a \ 8, N \ 8) G + /C* j5 such 
that 

• (M**,a \ 8,N \ 8) is a <= i<r extension of (M, a,N) \ 8 and 

• and if (M', a \ @,N \ /3) is a continuous <^ ^-extension of (M, a, N), 
then we can choose M** such that there exists a ^^-mapping / with 
f{M-) <k: M** for all i < (3. 

Notice that since (M**,a \ 8, N \ 8) is continuous, we can apply the induc- 
tion hypothesis 5-many times to find an <^ ^-increasing chain of continuous 
towers of length 8. In addition to being continuous, the top of this chain 
will be an amalgamable extension of (M, a, N) \ 8. Why? The top of this 
tower will be a (/x, <5)-limit model witnessed by the diagonal. Thus WLOG 
we may assume that (M**,d \ 8, N \ 8) is amalgamable and continuous. 

We construct a continuous <^ ^-extension of (M, a, N) by the induction 
hypothesis and repeated applications of Proposition III. 7.21 

Let M' s be a limit model and universal over Ms inside (£. Enumerate M' s as 
{b( | C < ^A*}- We will add these elements into extensions of (M**, a \ 8, N \ 
8) by defining by induction on ( < 8/j, a <^ ^-increasing and continuous 

chain of towers (M, a \ 8,N \ 8)^ G $ such that 

(1) (M, a \ 8, N \ 8)< is a <^-extension of (M**,d \ 8, N \ 8) 

(2) (M, a \ 8, N \ 8p is continuous and 

(3) ^Uw^f ^ C 

The following diagram depicts the construction: 
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M M, 

id id 



M ** M* 



id 



M ° k M° 



id 



M C+1 ^ Mf +1 



id 

^ Ui<«M?9 6o 

id 



-id 



5/i 



The construction is possible by the induction hypothesis and Proposition 

HTT21 

C = 0: Since (Ji<5 M** is an amalgamation base, we can apply Proposition 
III.7.2I and find a <^ ^-extension (M°,a \ S,N \ 5) in £ such that b G 

C + 1: Suppose that (M,a \ S,N \ <5) c has b een defined. It is a continuous 
tower of length 5. If \J i<s Mf is an amalgamation base, by the induction 
hypothesis we can apply Proposition lII.7.2l to find a <^ ^-extension of (M, a \ 

5, N\S)t, say (M, a \ 5, N \ 5)^ +1 inside € such that b ( G U*<5 M f +1 - 

Suppose on the other hand, that Uj<<5 i s n °t an amalgamation base. 
This may occur when £ is a limit ordinal of a different cofinality than the 
cofinality of 5. By Hypothesis 1, there is an amalgamable extension of 
(M, a, N) 1 * inside £. Apply Proposition III.7.21 to the amalgamable extension 
and The proposition will produce a <^ ^-extension of (M,a \ 5, N \ Sp, 

say (M, a \S,N \ <5)^ +1 inside t such that b ( G Ui<<5 M i +1 ■ 
C a Zimii ordinal: If £ is a limit ordinal we can set (M,a \ 5, N \ Sp := 
(J^ < ^(M, a I" S, N \ 8p. It is a continuous tower since all the (M, a \ S,N \ 
(5)^'s are continuous. This completes the construction. 
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Now consider the tower (M*,a,N) € + ^C Atj <5+i defined by M* := for 
alii < 5 and Mg* := \J i<s Mf\ Since M? contains ML it is universal over 
Mg. Thus (M*,a,N) is a <^ j(5+1 -extension of (M,a,N). Since (M^,a \ 
5,N \ 5) is continuous, we have that (M* ,a, N) is also continuous. Notice 
that (M* ,a, N) is amalgamable as well. By construction for every i < 5, 
Mt is a limit model. For the case i = 5, we see that Mt is a (//, <5)-limit 
model witnessed by the diagonal (M* M | i < 8). 

a = 6 + 1 and 5 is a successor ordinal: By the induction hypothesis 
we can find a continuous, amalgamable extension (M**,a \ S, N \ 5) of 
(M, a, iV) I" <5 and if we are given (M 1 , a \ (3,N \ (3) as in part (2) of the 
statement of the theorem, we may assume that there is a ^^-mapping /* 
such that f*{M[) -< K M** for all i < (3. 

Since and Mg are both /C-substructures of £, we can apply the 

Downward-Lowenheim Axiom for AECs to find Mg* (a first approximation 
to Ml) a model of cardinality \x extending both M|* 1 and Mg. WLOG by 
Proposition II.2.17I and Lemma II.2.24I we may assume that Mt* is a limit 
model of cardinality fj, and Mg* is universal over both Mg^ t and Mg. By 
Theorem ll.4.101 we can find a -<£-mapping h : Mg* — > £ such that /i [" = 
id Ms and ga-tp(a 5 //i(M|*)) does not //-split over Ng. Set M* := h{M**) 
for all i < 5. Notice that by invariance (M*,a, N) \ S is a <^ ^-extension 
of (M,a,N). To conclude that (M*,a,N) is the required < "^-extension of 
(M, a, AO with / = h o /* if appropriate, it remains to check that 

Subclaim II.7.9. ag £ Mg* 

Proof of Subclaim II. 7. 9\ Suppose that ag £ Mg. Since Mg is universal over 



A^, there exists a -^-mapping, 9 '■ Mg —> Mg such that g \ Ng = id^ s . 
Since gartp (a^/M?) does not /i-split over Ng, we have that 

(*) ga-tp(a 5 / 5 (M;)) = ga-tp(g(as)/g(Mg*)). 

Notice that because g(as) € g(Mg), (*) implies that ag = g(as). Thus 
as € g(Mg) -<ki Mg. This contradicts the definition of towers: ag ^ Mg. 

H 

a is a limit ordinal > u : We will construct a directed system of partial ex- 
tensions of (M,a,N), ((M,a,N)^ \ ( < a) and (/^ | £ < ( < a) satisfying 
the following conditions: 

(1) (M,a,N) \(<^ (M,a,N)< 

(2) (M, a, N)** is continuous 

(3) (M, a, N)< lies in £ 

(4) t M| : Ml - for i < £ < C 

(5) for all £ < C) ^| is universal over /f,f(Ui<£ Mi) an< ^ 

(6) / €)C t M ? = id M( for alH < C < a. 

The construction is possible by the induction hypothesis and Proposition 
III.7.2I We provide the details here. 
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C = 0: Set M° equal to the empty sequence and /o,o equal to the empty 
mapping. 

£ = £+1: Suppose that (M, a, N)^ and (/ 7)7 ' | 7 < 7' < £) have been defined 
accordingly. Then by the induction hypothesis applied to (M, a, N) \ £ 
and the partial extension (M,a,Np, we can find a -K^-mapping / and a 
continuous extension of (M, a, iV) f £. By applying the induction hypothesis 
again to this continuous extension, we can find (M,a,Np £ + KL^^ inside 
€ such that for all i < £, f(Mf) -< K M$, f \ Mi = id Mi and M c is 
universal over /(Ui<f-^i)- Notice that by setting / 7 ,f+i = f / 7 ,£ and 
= idy M c we have completed the successor stage of the construction. 

£ a limit ordinal: By the induction hypothesis we have constructed a directed 
system ((J i<7 | 7 < with (/ 7>f | 7 < £ < £). By Fart II 1.7.71 we can 
find a direct limit to this system, M^* £ fC and -^-mappings (/ 7 c I 7 — 0- 
First notice that 

Subclaim II. 7. 10. (f*% \ M 7 | 7 < C) i- s increasing. 
Proof. Let 7 < £ < £ be given. By construction 

/ 7) £ f M 7 = zd A f 7 . 

An application of /| * yields 

Since /* ^ and t come from a direct limit of the system which includes the 
mapping / 7j £, we have 

/ 7 ** c \ m 7 = /|; c o / 7>c r M 7 . 

Combining the equalities yields 

/ 7 ** c r m 7 = /£* c r m 7 . 

This completes the proof of Subclaim III.T.lOl H 

By the subclaim, we have that / := U 7 <f / 7 f f ^7 is a ^-mapping from 
U 7< ^ M 7 onto U 7 <^ /-TfC^y)- Since £ is a (/i, /i + )-limit model and since 
|J 7< £ M 7 is an amalgamation base (as (M, o, N) is nice) we can assume 
that / is a partial automorphism of <t and extend it to F € Aut((£) by 
Proposition II.2.20I 

Now consider the direct limit defined by m5 := F~ l (M£*) with (f^ '■= 

F^o/** I £ < C) and / c * c = id M *- Let := f^( M i) for a11 * < £• This is 
well-defined since ^ is part of the direct limit of a directed system. Notice 
that /* c \ Af € = F-' 1 o /** \ Ms = id Mi for £ < £. 

Subclaim II.7.11. (M, a, N) \ £ <° (M,a,N)t. 

Proof of Subclaim \II. 7. 1 1\ We need to verify that for all £ < £, 

(1) m5 ^ m| +1 , 
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(2) a 5 € M| +1 \M| and 

(3) ga-tp(a^/M^) does not //-split over A^. 

To see that is increasing, by the induction hypothesis, 

Applying /f+ i,f to both sides of this equation gives us for every j < £, 
M i ^ 4c(U M ^ = ft+u(fct+i(U Mi)) ^ ft+u(Mi +1 ) = 

By the induction hypothesis for all £ < £, ^ Af| +2 and ga-tp(a^/M| +2 ) 
does not //-split over A^. Since f^+2,( \ A^+i = ^m s+ d invariance gives us 

/c + 2,c( a ?) = a ? ^ /c+2,g(-^| +2 ) = and ga-tp (osf/M^) does not //-split 
over A^. 

H 

Notice that (M, a, AT)£ is continuous since it is formed from the direct 
limit of a continuous system. To see that (M, a, A")^ is amalgamable, notice 
that condition (JSJ) of the construction guarantees that U§<f Mg is a (//, £)- 

limit witnessed by (/£,c(Ui<£ Mf) | £ < C)- This completes the construction. 

Why is the construction sufficient to produce (M', a, N) as required? We 
have constructed a directed system (Uj <7 | 7 < £ < a) with (/ 7j g | 7 < 
£ < a). By Fact III.77Fl and Subclaim lII.7.10l we can find a direct limit to this 
system, M* and -K/c-mappings (/-^a I 7 < a ) such that / 7jQ f Mj = 
for all / < a. If (M, a, A") is amalgamable, then M* can be chosen to 
lie in £. Define for all ( < a, M£ := f (+1:0t (M^ +1 ). Notice that as in 
Subclaim InTTTl (M, a, N) < c ^ a (M*,a,N). And, as in the limit stage of 
the construction, we see that (M*,a,N) is continuous and amalgamable. 

The second part of the statement of the theorem is obtained by modifying 
our construction by setting (M, a, N) 13 = (M', a, N) and proceeding with the 
construction from (3 + 1. 

H 



8. Refined Orderings on Towers 

In this section we further develop the machinery of towers which will be 
used to construct a relatively full tower in Section EJJ 

Definition II. 8.1. For ordinals a, a', S, 5' < // + with a < a' and 5 < 5' . We 

say that (M',a',N') G + fc^ a >x6' * s a < c -extension of (M, a, N) € + K-^ ax $ 
iff 

• for every (3 < a and every i < 5, M' g i is universal over Mp t i 
■ for every j3 < a and i + 1 < 5, ap^ = a'p i and Np^ = Ng i . 
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The following theorem is used to construct relatively full towers by adding 
realizations of strong types between M@ i and Mg+i o in an < c -extension of 
the tower (M,a,N) G + ^* ax< 5. 

Theorem II. 8. 2. Under Hypothesis 1, given a an ordinal < /i + and a nice 
tower, (M,a,N) G + fcn a xaa> we can find an amalgamable, continuous 
extension (M' ,a' , N') G + ^ ja +ix^(a+i) of (M,a,N) such that for a fixed 
enumeration, {(p,N)^ \ I < fi}, of [J i<fia 6t(M^j) for each ( < a, we have 
that 

(*) (P, ~ (gartp(a c+1 ,j + i/M^ +ljJ+1 ), JV f+ i, J+ i) \ dom(pf). 

Proof. We begin by constructing (M',a, N), a continuous, amalgamable 
<° aX/ia -extension of (M, a, N), such that for ( + 1 < a, M^ +1 is a (/i, //)- 
limit over Uj<MO"^C*' ^ e cons t ruc tion of (M',a,N) is done by defin- 
ing a directed system of amalgamable, continuous partial extensions of 
(M, a, N) using Theorem 111.7,11 Specifically, Theorem III. 7.11 allows us to 
define by induction on (, a directed system ((M,a,Np | 1 < ( < a) and 
{f(,( | 1 < £. < C < a ) satisfying the following conditions: 

(1) (M, a, A?) r (C x /jux) <^ a (M, a, N)< 

(2) (M, a, iV)* is continuous and amalgamable 

(3) (M, a, N) c lies in £ for C < a 

( 4 ) M cSo is a (/^H imit over U<Ma M C,i 

(5) for all £ < C, M| is universal over /f,f(Ui<£ -^f ) 

(6) / 5if t Mf : Mf -» for i < £ < ( and 

(7) fa \ M c = id M£ for all £ < C < a. 

The details of the direct limit construction are similar to the direct limit 
construction in the limit case of Theorem III. 7. II 

The construction is sufficient: Let (M',a,N) := (M,a,N) a . For each 
C + 1 < a, fix a sequence (M^ | z < fj) witnessing that M£ +1 is a (fJ>,/J>)- 

limit over Uj<M" M C i' De ^ ne M ( ua+i := M ( i f° r eacn * < V an< ^ C + 1 < «• 

M 0j0 -<k M 0ti ^,c\J i<f , a M ,i -<k Mi,o 

id! id! id ici 

M^,o ^ ^U i<MQ M5 ii =M * ===!^Mo* J .=^=>M * ii+ i=M>U i <, J M$ d = M' lfi 

For each ( + 1 < a and each Z < /i, by the Theorem II. 4. 101 we can find 
q G ga-S(M^ +1 ^ a+ {) extending^ such that q does not //-split over iVj . Since 

M C+l,Ma+i+l iS universal over M C+l,M«+f thCTe iS ° G M C+l,MO+i+l realizin g 

g. Set a^ + i >Ata+ ; = a and N^ + i^ a+ i = JVj . This gives us a definition of 
(M',a,N) G + ^ iCr x^(Q+i)- To extend this tower to a tower with index set 
(a + 1) x //(a + 1), we use the fact that (M 1 , a, N) is amalgamable to fix M* 
a (p,n(a + l))-limit model over U<^,C<" M *,*' Let ( M '*,i I * < M« + x )> 
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witness this. WLOG we may assume that M' a i+l is a (//, w)-limit over M' a i 
for each i < /i(a + l). For each i < /i(a+l), fix a a ^ G M' a i+1 \M' a t. By Fact 
II.4.7I and our choice of M' a i as a limit model, there is a N ~<jc M' a i such 
that M' ai is universal over N and ga-tp {a a ^/M' a ^) does not //-split over N. 
Set TVq,^ = N. Notice that (M',a,N) G + ^,( a +i)x^(a+i) i s as required. H 



9. Uniqueness of Limit Models 

Recall the running assumptions: 

(1) JC is an abstract elementary class, 

(2) K, has no maximal models, 

(3) K, is categorical in some A > LS(JC), 

(4) GCH and ^/i+O^^O holds for every cardinal (jl < A. 

Under these assumptions and Hypothesis 1, we can prove the uniqueness 
of limit models using the results from Sections H3 and |H1 

Theorem II. 9.1 (Uniqueness of Limit Models). Let n be a cardinal 61,62 
limit ordinals such that 61,62 < fi + < A. Under Hypothesis 1, if M\ and M2 
are (p,6\) and (1^,62) limit models over M, respectively, then there exists 
an isomorphism f : Mi = M2 such that f \ M = idu ■ 

Proof. Let M G /C^ m be given. By Fact II. 2. Ill it is enough to show that 
there exists a 62 such that for every 6\ a limit ordinal < we have that 
a (/i, #i)-limit model over M is isomorphic to a ( / u,^2)-hmit model over M. 
Take 62 such that 62 = ^62- Fix 6\ a limit ordinal < By Fact 11.2.121 
we may assume that 6\ is regular. Using Fact II.2.11I again, it is enough to 
construct a model M* which is simultaneously a (/i, #i)-limit model over M 
and a (^, #2)-hmit model over M. 

The idea is to build a (scattered) array of models such that at some point 
in the array, we will find a model which is a (//, #i)-limit model witnessed by 
its height in the array and is a (//, #2)-hmit model witnessed by its horizontal 
position in the array, relative fullness and continuity. We will define a chain 
of length /i + of continuous towers while increasing the index set of the towers 
in order to realize strong types as we proceed with the goal of producing 
many relatively full rows. 

Define by induction on < a < fi + the < c -increasing sequence of towers, 
{(M,a,N) a G + IC^ aXfia I a < //+), such that 

(1) M-fcMft,, 

(2) (M, a, N) a is continuous and amalgamable, 

(3) (M, a, N) a := [] p<a {M, a, N)P for a a limit ordinal and 

(4) In successor stages in new intervals of length fj,, put in representatives 
of all @t-types from the previous stages. More formally, if (p, N) G 
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©t(Mg i ) for i < fj,a and ft < a, there exists j G [/ua,/i(a + 1)] such 
that 

(p,N) ~ (gprtpiap+u/Atf+l^Ni) \M$ ti . 
This construction is possible: 

a = 1: We can choose M* = (M* | i < fj) to be an -<£ increasing continuous 
sequence of limit models of cardinality fx with Mq = M and M* +1 universal 
over M*. For each K^fixa^e M* +1 \M*. Now consider ga-tp(ag JM*). 
Since M* is a limit model, we can apply Fact II.4.7I to fix iV^ G /C^ m such 
that ga-tp(ag i/M*) does not /i-split over and M* is universal over N^. 
Let a 1 := (ajjjj | i < /i) and iV 1 = (A^- | i < /i). 

a a limit ordinal: Take (M,a,N) a := \J 0<a (M, a, . Clearly (M, a, N) a 
is continuous. To see that (M, a, N) a is also amalgamable, we notice that 
U/3,ieax MQ M (p,i) is a (/i,a)-limit model witnessed by {\Ji<^ M p,i \£< a )- 
a = (5 + 1: Suppose that (M, a, N)@ has been defined. By Fact III.6^H for ev- 
ery 7 < j3, we can enumerate Ufc<^/3 ®t(M^ fc ) as {(p, N)~J \ I < //}. By Theo- 
rem lll.8.21 we can find a continuous, amalgamable extension (M, a, iV)^ +1 G 
+ /C /i / g +1XA1 (^ +1 ) of (M,a, N) 13 such that for every I < fi and j < (3, 

(p,N)] ~ (ga-tp(a 7+ i,^ +/ /M^+ 1 1 jAt/3+i ),iV 7+ i iAt/ 3 + i) f domO/). 

This completes the construction. 

We now want to identify all the rows of the array which are relatively full. 

Claim II. 9. 2. For 5 a limit ordinal < fi + , we have that (M, a, N) s is full 
relative to {M s pi \ ((3, i) G 5 x fj,6) where M^- := (Ml i | 7 < <5). 

Proof. Let (p,JV) G St(M^) be given such that N = Mj,- t for some 7 < 5, 
/3 < <5 and i < fiS. Since our construction is increasing and continuous, there 
exists 5' < 5 such that (/3,i) G 5' x /i(5' and 7 < <5'. Notice then that 
is universal over iV. Furthermore, p |" M|'^ does not yu-split over N . Thus 
(p,N) \ G St(M^'j). By condition @ of the construction, there exists 
j < /j,(5' + 1), such that 

(p,JV) t M£ ~ (ga-tp(a )9+1)i /M|+ 1 1 J .),^ +1 , i ) \ M^. 

Since M^^- M$ +1 • and ga-tp(a l g4-ij/Mg +1 •) does not //-split over 
Np+x t j, we can replace Mg^-J . with M^ +l -: 

(p,N) \ M$ ti ~ (ga-tp(a /3+1J /M| +1J ), JV/j+ij) t M^. 
Let M' be a universal extension of Aff + i j- By definition of ~, there exists 
(/ G ga-S(M') such that g extends p f -^sj = g a "tp(a^+i,j/A^' i ) and g 
does not //-split over N and iVg+ij. By the uniqueness of non-splitting 
extensions ( Theorem 11.4. 12)) . since p does not p split over iV, we have that 
q \ M| f = p. Also, since ga-tp(a | g + i iJ /iWj_ ( _ 1 .) does not //-split over Np + ij, 
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Theorem 11.4. 121 gives us q \ Mg +1 ■ = ga-tp(a/?+ij/Mg +1 •). By definition 
of ~ and Lemma 111. 6, 31 q also witnesses that 

{g&-tp(ap +ltj /M$ +ljj ),Np +ltj ) \M$ ti ~ (p,N). 

Since (p, N) was chosen arbitrarily, we have verified that (M, a, N) s satisfies 
the definition of relative fullness. H 

Take (<5f < [i + \ Q < 9\) to be an increasing and continuous sequence 
of limit ordinals > 9 2 ■ We will consider the restrictions (in the sense of 
Notation ITlOI) of (M, a, N) s < to 6 2 x /jlS^. 

Notation II. 9. 3. For 9 and 5 ordinals < and a sequence M indexed 
by a superset of 9 x fj,5, we will abbreviate (Mg j | /3 < and i < fiS} by 
M \ ex ^ 5 . 

Define 

^*== U U M ' c = U 

We will now verify that M* is a (/i, #i)-limit over M and a (p., #2)-limit 
over M. 

Notice that (Ujge 2 x^5 c C I C < $i) witnesses that M* is a (/U,6q) limit. 

Since M Mpn, M* is a (/i, 6>i)-limit over M. 

By Claim III. 9. 21 and the fact that the restriction of a relatively full tower 
is relatively full (Proposition III.6~9)) . we have that 

(M, a, N) s "i f 2 *^ is full relative to (M^J | € fl 2 X 

where := (M^ | 7 < Furthermore, we see that (M, a, N) 5f> i f 2 *^ 
is continuous. Since 9 2 = ■ 9 2 , we can apply Theorem III.6.10I to conclude 
that M* is a ([i,9 2 )-limit model over M. H 

Remark II. 9. 4. The above proof implicitly shows the decomposition of 
a relatively full tower into a resolution of 9' many towers for every limit 
9'<fi + . 



Part III. Conclusion 

We provide a partial proof of Hypothesis 1. We also discuss reduced 
towers, which appear in the [ShVil] and may be useful as a tool to prove 
the amalgamation property for categorical AECs with no maximal models. 
We will continue to make Assumption 10. 71 
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10. <?, ^-Extension Property for Nice Towers 

In |ShVilj . Shelah and Villaveces claim that every tower in + IC*^ a has 
a proper <° extension. This proof does not converge. Here we prove 
a weaker extension property. Namely, we show that every nice tower in 

/C* a has a proper <^ a -extension (Corollary IIII.10.6|) . This is a proof of 
an approximation to the statement of Hypothesis 1 which states that every 
continuous tower has an amalgamable extension inside £. 

Theorem III. 10.1. Let [i be a cardinal and a, 7 ordinals such that 7 < 
a < fi + < A. // (M,a,N) € is nice and (M",a,N) \ 7 is an amal- 

gamable partial extension of (M,a,N), then there exists an amalgamable 
(M* , a, N) € + K.* fi a and a -<fc-mapping f such that 

(1) (M,a,N) <^ a (M*,a,N) 

(2) /(Mf ) = M* for alii < 7 and 

(3) f \M i = id Ml for alli< 1 . 

Furthermore if \} i<a M { < K <t and b G is such that b n \J i<a Mi = 0, 
then we can find (M*,a, N) as above with b n [j i<a M* = 0. 

Remark III. 10.2. If (M,a,N) is amalgamable and \J i<a Mi £, then 
we can find an extension (M', a, N) such that IJi<a M[ -<£ C 

Theorem IIII. 10.11 is stronger than the <^ a -extension property since it 
allows us to avoid jU-many elements (b). This is possible due to Weak Disjoint 
Amalgamation, Fact II. 3. 151 

Proof of Theorem MIL 10. il Let an amalgamable (M, a, N) € + K.* fia be given. 

As in the proofs of Theorem III. 7.11 and III.8.2| we will define by induction 
on i < a a direct system of models (M[ \ i < a) and ^/c-mappmgs, (f^^ | 
j < i < a) such that for i < a: 

(1) ({fj,i(Mj) I j < i),a \ i + 1,N \ i + 1) is a <^ i+1 -extension of 
(M, a, N) \ (i + 1), 

(2) ((M'j \ j < i), (fj : i \ j < i}) forms a directed system, 

(3) Ml is universal over Mi, 

(4) M' i+1 is universal over f iii+ i(M-), 

(5) ./• .; ' M,- /V/ U( . 

Notice that the M-'s will not necessarily form an extension of the tower 
(M, a, N). Rather, for each % < a, we find some image of (Mj | j < i) which 
will extend the initial segment of length i of (M, a, iV) (see condition (Q) of 
the construction). 

The construction is possible: 

i = 0: Since Mo is an amalgamation base, we can find M(f € /C* (a first 
approximation of the desired Mq) such that Mq is universal over Mq. By 
Theorem OTol we may assume that ga-tp(ao/MQ ) does not /u-split over Nq 
and Mq -<k, £• Since ao ^ Mq and ga-tp(ao/Mo) does not /x-split over Nq, 
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we know that ao ^ Mq . But, we might have that for some I > 0, ai G Mq or 
b fl Mq 0. We use Weak Disjoint Amalgamation to avoid {ai | < I < a} 
and b. By the Downward Lowenheim-Skolem Axiom for AECs (Axiom 0J) 
we can choose M 2 G such that Mq , Mi M 2 H*; £■ 

By Corollary OH (applied to M 1; M a , M 2 and (a; | < Z < a) U 6), we 
can find a -^-mapping /i such that 

• h:M 2 ^£ 

■ h\M x = id Ml 

■ h(M 2 ) n {{ai | < I < a} U b) = 

Define M^ := /i(M^)- Notice that a <£ M' because a £ M' Q ' and h(a ) = 
ao. Clearly Mq n ({a; | < / < a} U 6) = 0, since Mq < k M 2 and 
h(M 2 ) n {a; | < I < a} = 0. We need only verify that ga-tp(a /M^) 
does not //-split over No- By invariance, ga-tp^o/Mg 7 ) does not //-split over 
iVo implies that ga-tp(/i(ao)//i(Mg )) does not //-split over No- But recall 
h(ao) = ao and h{M^) = Mq. Thus ga-tp(ao/Mg) does not //-split over Nq. 

Set / 0i o := id M i Q . 

Below is a diagram of the successor stage of the construction. 



Mo 



id 



M> 



fo, 



fo.j \ 



hAK) 



A ¥ 



a 
G 

Mi -<k 



': fi.j + i 



H ¥ 



id 



M> 



G 



-^/c Mj ^ K M j+ i -<k ■ ■ 



: id 



/ 0j+ i(Mj +1 ) =^=> / W (M{) / JJ+ i(Mj) Mj +1 

/ = j + 1: Suppose that we have completed the construction for all k < 
j. Since Mj and Mj+i are both /C-substructures of £, we can apply the 
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Downward-Lowenheim Axiom for AECs to find M'-' +l (a first approximation 
to Mj + i) a model of cardinality // extending both Mj and Mj + \. WLOG 
by Proposition II. 2. 171 and Lemma II. 2. 241 we may assume that M'-' +l is a 
limit model of cardinality // and M'-' +1 is universal over Mf + i and Mj. By 
Theorem 11.4.101 we can find a -^-mapping / : Mj'^j — > <£. such that / \ 
Mj + i = idu + i and ga-tp(aj + i//(Mj / J_ 1 )) does not //-split over Nj+%. Set 
M» +l := f(M»> +1 ). 

Subclaim III.10.3. a j+1 Mj' +1 

Proof of Subclaim MIL 10.31 Suppose that a J+ i £ Mj' + i- Since Mj+i is uni- 
versal over Nj + i, there exists a -^-mapping, 5 : Mj' +1 — > Mj+i such that 
5 r -^Yj+i = idiv j+1 . Since ga-tp(a J+ i /Mj' +1 ) does not /i-split over Nj + \, we 
have that 

ga-tp(a J+ i/ 9 (M/ +1 ) = ga-tp( 5 (a j+1 )/ 5 (M/ + i)). 

Notice that because g(aj + \) € g(M" +1 ), we have that a^+i = g{a,j + i). Thus 
a y+i ^ 9(Mj+i) ^K, Mj + \. This contradicts the definition of towers: ^ 

H 

Afj' +1 may serve us well if it does not contain any ai for j + 1 < I < a or 
any part of b, but this is not guaranteed. So we need to make an adjustment. 
Let M 2 be a model of cardinality // such that Mj +2 ,M" +l M 2 -<jc £• 
Notice that (£ is universal over Mj+2- Thus we can apply Corollary II.3.16I 
to Mj + 2, M a , M 2 and (a; | j + 2 < Z < a) U 6. This yields a -^-mapping /i 
such that 

• h:M 2 ^£ 

■ h \ M j+2 = id M]+2 and 

• h(M 2 ) n ({a t | j + 2 < Z < a} U 6) = 0. 

Set Mj +1 := /t(Mj' +1 ). Notice that by invariance, ga-tp(aj+i/Mj' +1 ) 
does not /i-split over Nj+\ implies that ga-tp(/i(a ? +i)//i(Mj / +1 )) does not 
/i-split over h(Nj + i). Recalling that h f Mj + 2 = id-M +2 we have that 
ga-tp(a J _|_i/Mj / + i) does not //-split over Nj+\. We need to verify that a J+ i ^ 
Mj +1 . This holds because a J+ i ^ Mj' +1 and fo(cij + i) = aj + \. 

Set = idMj + i and fjj+i "■= h o f \ Mj. To guarantee that we 

have a directed system, for k < j, define fk,j+i '■= fj,j+i ° fk,j- 

i is a limit ordinal: Suppose that ((Mj | j < i), (fkj | k < j < i}) have 
been defined. Since it is a directed system, we can take direct limits. 

Subclaim III. 10.4. We can choose a direct limit (M*,{fj { | j < i)) of 
((Mj | j <i), (f k j \k <j <i)) such that 

(1) M* -< K € 

(2) f* { \ Mj = id M] for every j <i. 



ABSTRACT ELEMENTARY CLASSES WITH NO MAXIMAL MODELS 



53 



Proof of Subclaim \III. 1 0. J\ This follows from Subclaim III. 7. lOl and the as- 
sumption that (M, a, N) is nice. H 

By Condition (jlj) of the construction, notice that M* is a (/i, i)-limit 
model witnessed by (/^(Mj) | j < i). Hence M* is an amalgamation base. 
Since M* and Mj both live inside of (£, we can find M"' € /C* which is 
universal over Mj and universal over M*. 

By Theorem II.4.10I we can find a -^-mapping / : M"' — » £ such that 
f \ Mi = id Ml and ga-tp (aj//(Mf )) does n ot /i-split over iVj. Set Mf := 
f(M' i "). By a similar argument to Subclaim IIII. 10.31 we can see that at £ 
M». 

M'l may contain some a; when i < I < a or part of 6. We need to make 
an adjustment using Weak Disjoint Amalgamation. Let M 2 be a model of 
cardinality (i such that M", M i+1 -<jc M 2 £. By Corollary K . 3 . 1 61 applied 
to Mi, M a , M 2 and (a t | i < I < a) U b we can find h : M'l ->• £ such that 
/i t M i+ i = idM i+ i and /i(M 2 ) n ({a t \ i < I < a} U b) = 0. 

Set M/ := fr(Mf). We need to verify that a { <£ M[ and ga-tp^/M/) 
does not /i-split over A^. Since aj ^ M" and h{ai) = a,, we have that 

a, ^ h(M") = M[. By invariance of non-splitting, ga-tp (ai/M") not /> 
splitting over iVj implies that ga-tp (h(ai) / h(M")) does not //-split over 
h(Ni). Recalling our definition of h and M[, this yields ga-tp(oj/M J ') does 
not //-split over iVj. 

As in the proof of Theorem III. 7. 11 we see that (((fj,i(Mj) \ j < i),a \ 
i, N \ i) is a <^ r extension of (M, a, iV) f i 

Set fi t i := id,Mi,i, and for j < i, /^j := h o f o /j^. This completes the 
construction. 

The construction is enough: We have constructed a directed system 
(U i<>Y M - | t < a) with (/jj | i < i < a). By Fact II 1.7.71 and Subclaim 
III. 7. 101 we can find a direct limit to this system, M* and -^-mappings 
(/i,a | i < ck) such that f^ a \ Mi = id,Mi f° r all i < a and M* avoids 

b. If (M, a, iV) is amalgamable, then M* can be chosen to lie in (£. De- 
fine for all j < a, M* := /j +liQ (M-). Notice that as in Subclaim III. 7. Ill 
(M,a,N) <^ jQ (M*,d, iV). And, as in the limit stage of the construction, 
we see that (M*,d, N) is continuous and amalgamable. 

H 

Remark III. 10.5. Notice that in Theorem IIII. 10.11 if the partial extension 
(M', d, N) is continuous, then we can choose M" such that it is continuous 
below 7, that is for every i < 7 with i a limit ordinal, M" = Uj<j -^j'- 

Corollary III. 10. 6 (The <^ ^-extension property for nice towers). If 
(M,a,N) € + IC^ a is nice, then there exists an amalgamable (M',a,N) £ 
+ /C* Q such that (M, a, N) < c ^ a (M',a,N). 



Proof. Take 7 = in Theorem IIII. 10. II 
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Remark III. 10. 7. Notice that Hypothesis 3 implies that every tower is 
amalgamable. Thus Hypothesis 3 together with Corollary IIII. 10.61 imply the 
a -extension property for all towers. 



11. Reduced Towers 

Shelah and Villaveces introduce the notion of reduced towers in order 
to show the density of continuous towers. While there are difficulties with 
Shelah and Villaveces' approach, we discuss reduced towers because they 
have characteristics similar to strongly minimal types in first-order model 
theory. Additionally, they generalize reduced triples used in |Sh 576j to 
develop a notion of non-forking. 

Definition III. 11.1. A tower (M,a,N) G is said to be reduced 

provided that for every (M',a,N) G + /C* )Q with (M,a,N) < c ^ a (M',a,N) 
we have that for every i < a, 

(*)< Mi n (J Mj = Mi. 

j<a 

If we take a < c -increasing chain of reduced towers, the union will be 
reduced. The following proposition appears in [SnVTT] (Th eorem 3.1.14 of 
|ShVil| ^ for reduced towers. We provide the proof for completeness. 

Theorem III. 11. 2. If ((M,a,N)i G + /C* ]Q | 7 < j3) is < c ^ a -increasing 
and continuous sequence of reduced towers, then the union of this sequence 
of towers is a reduced tower. 

Proof. Denote by (M, a, N)@ the union of the sequence of towers. That is 
aP = a , = N° and M 13 = (M? \ i < a) where Aff = U 7</3 M l ■ 

Suppose that (M, a, N) 13 is not reduced. Let (M',a,N) G witness 
this. Then there exists an i < a and an element b such that b G (M- n 

\Jj<a M j)\ M i- There exists 7 < I 3 such that b e Uj<a M j\ M i- Notice 
that (M', a, N) witnesses that (M, a, N)" 1 is not reduced. H 

The following appears in jShVilj (Theorem 3.1.13). 

Fact III. 11. 3 (Density of reduced towers). There exists a reduced <^ a - 
extension of every nice tower in + K, fi a . 

Proof. Suppose for the sake of contradiction that no <^ ^-extension of the 
tower (M, a, N) is reduced. This allows us to construct a <^ jQ ,-increasing 
and continuous sequence of towers ((M ,a, N)^ G + K-*^ a I C < M + ) such that 
(M, a, A^")^ +1 witnesses that (M, a, Np is not reduced 

The construction: Since (M, a, N) is nice, we can apply Corollary IIII. 10.61 
to find (M,a,N)° a <^ Q extension of (M,a,N). 
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Suppose that (M, a, Np has been defined. Since it is a <° -extension 
of (M, a, N), we know it is not reduced. Let (M,a, iV)'> +1 G be a 

<^ Q -extension of (M, a,N)^, witnessing this. 

For C a limit ordinal, let (M,a,N)< = \J 1<( (M,a, N)^ . This completes 
the construction. 

For each b G Uf< M +,i<a ^ define 

:= min {i < a \ b G (J (J Mj} and 

C(6) :=min{C</i + \b€M^ (b) }. 

£(•) can be viewed as a function from ^ + to fj> + . Thus there exists a club 
£ = {5 < ^+ | V6 G \J i<a M /> C(&) < £}• Actually, all we need is for E to 
be non-empty. 

Fix 5 G E. By construction (M, a, iV) 5+1 witnesses the fact that (M, a, N) s 
is not reduced. So we may fix i < a and b G Mf +1 n \Jj <a Mj such that 
6 ^ M^. Since 6 G Mr +1 , we have that < i. Since 5 G £7, we know that 
there exists C < <5 such that b G -^5 6 \- Because ( < S and i{b) < i, we have 

that b G Mf as well. This contradicts our choice of i and b witnessing the 
failure of (M, a, N) s to be reduced. H 

A variation of the following theorem was claimed in |ShVilj for reduced 
towers. Unfortunately, their proof does not converge. Under Hypothesis 3, 
we resolve their problems here. 

Theorem III. 11. 4 (Reduced towers are continuous). Under Hypothesis 3, 
if (M, a, N) G + /C* a is reduced, then it is continuous. 

The keys to resolving problems of |ShVilj are the extra conditions in 
the main construction and the following lemma which is a consequence of 
Theorem IIII. 10. fl and the definition of reduced tower. 

Lemma III. 11. 5. Suppose that (M,a,N) G + ^C^ a is reduced and nice, 
then for every (3 < a, (M, a, N) \ (3 is reduced. 

Notice that without the full <^ Q -extension property, it is conceivable to 
have a discontinuous reduced tower with non-reduced restrictions. 

Proof of Theorem III.11.J\ Suppose the claim fails for \i and 5 is the mini- 
mal limit ordinal for which it fails. More precisely, 5 is the minimal element 
of 

5 is a limit ordinal such that there exists 
an a < and 

a nice, reduced tower (M, a, N) G + K-^ >a 
with M 5 -- K \J i<s Mi 

Let a witness that 5 G S. Hypothesis 3 implies that every tower is 
amalgamable. Thus we can apply Lemma llII.il. 5| to assume that a = 5 + 1. 



S 



5 < ^ 
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Fix (M, a, N) G + fc* u ,s+ i witnessing that 6 E S. Let 6 G M 5 \ Ui«5 A*i be 
given. By Fact IIII. 11 .31 Hypothesis 3 and the minimality of 5, every nice 
tower of length 5 has a continuous extension. Combining this with the 
fact that (M,a,N) \ 5 is amalgamable, we can apply Proposition III. T72l to 
(M,a,N) \ 5 and b to find a 5 -extension of (M,a,N) \ 5, say (M',a \ 

8,N \ 5) G + ^V,<5> hi <£ containing b. Let M' s £ be a limit model 

- - + * 

universal over Ms containing U i<(5 Notice that (M , a, N) G K-uS+i i s 
an extension of (M, a, iV) witnessing that (M, a, iV) is not reduced. 

H 

Positive solutions to the following questions would allow us to adjust the 
previous proof to conclude that every nice tower has a continuous extension 
without any extra hypothesis. 

Question III. 11.6. Is it possible to remove Hypothesis 3 in the proof of 



Theorem III. 11. 4? Alternatively, can one show the density of nice, reduced 
towers ? 

The next step towards Shelah's Categoricity Conjecture is to show that 
the uniqueness of limit models implies the amalgamation property in this 
context. 
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